On the Kolmogorov complexity of continuous real functions

DOI10.1016/j.apal.2012.11.003zbMath1271.03062OpenAlexW78623675MaRDI QIDQ1944334

Amin Farjudian

Publication date: 5 April 2013

Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apal.2012.11.003

zbMATH Keywords

prevalenceKolmogorov complexitymeasure theorydomain theorycomputable analysisalgorithmic randomness

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Set functions and measures and integrals in infinite-dimensional spaces (Wiener measure, Gaussian measure, etc.) (28C20) Continuous lattices and posets, applications (06B35) Algorithmic randomness and dimension (03D32) Computation over the reals, computable analysis (03D78)

Related Items (2)

Analytical properties of resource-bounded real functionals ⋮ On the Kolmogorov Complexity of Continuous Real Functions

This page was built for publication: On the Kolmogorov complexity of continuous real functions