vix.ing · top · new · best · stats · spec

Lowness, randomness, and computable analysis

2016/07/24 by André Nies, Nies, André
Computer Science · Mathematics · #Algorithms and Data Compression #Benford’s Law and Fraud Detection #Classical Analysis and ODEs (math.CA) #Computability, Logic, AI Algorithms #FOS: Mathematics #Logic (math.LO)

paper · pdf · doi:10.48550/arxiv.1607.07030

openalex publication_date 2016/07/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Analytic concepts contribute to our understanding of randomness of reals via algorithmic tests. They also influence the interplay between randomness and lowness notions. We provide a survey, written on the occasion of Rod Downey's 60th birthday.

Citations

Related