Ergodic Theorems and Converses for PSPACE Functions

DOI10.4230/LIPICS.MFCS.2021.80MaRDI QIDQ6113368zbMATH OpenOpenAlexFDO

Authors S. Nandakumar, Subin Pulari

Publication date 8 August 2023

Full work available at URL https://doi.org/10.4230/LIPIcs.MFCS.2021.80

zbMATH Keywords

complexity theorycomputable analysisergodic theoremresource-bounded randomness

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Ergodic theorems and converses for PSPACE functions
• Computability of convergence rates in the ergodic theorem for Martin-Löf random points
• Uncomputably noisy ergodic limits
• scientific article; zbMATH DE number 7311149
• Эффективная сходимость по вероятности и эргодическая теорема для индивидуальных случайных последовательностей

Cited in

(3)

• Order convergence of ergodic theorems for permutatively invariant spaces
• Ergodic theorems and converses for PSPACE functions
• Finite-state relative dimension, dimensions of AP subsequences and a finite-state van Lambalgen's theorem

This page was built for publication: Ergodic Theorems and Converses for PSPACE Functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6113368)