Algorithms and Randomness
From MaRDI portal
Publication:3793412
DOI10.1137/1132060zbMath0648.60005OpenAlexW2001132147MaRDI QIDQ3793412
Publication date: 1987
Published in: Theory of Probability & Its Applications (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/5941100d21d13c32ba1ddb4491194f187993b266
Related Items (27)
Which properties of a random sequence are dynamically sensitive? ⋮ Computational depth and reducibility ⋮ Hartmanis-Stearns Conjecture on Real Time and Transcendence ⋮ Computational depth and reducibility ⋮ An approximate entropy test for randomness ⋮ The evolution of human communication and the information revolution --- A mathematical perspective ⋮ Statistical properties of discretizations of a class of chaotic dynamical systems ⋮ The Kolmogorov birthday paradox ⋮ Kolmogorov's Last Discovery? (Kolmogorov and Algorithmic Statistics) ⋮ Feasible reductions to Kolmogorov-Loveland stochastic sequences ⋮ Random languages for nonuniform complexity classes ⋮ Revisiting Chaitin's incompleteness theorem ⋮ Almost everywhere high nonuniform complexity ⋮ The Kolmogorov-Loveland stochastic sequences are not closed under selecting subsequences ⋮ Semibinomial conditionally nonlinear autoregressive models of discrete random sequences: probabilistic properties and statistical parameter estimation ⋮ On relative randomness ⋮ A Characterization of Constructive Dimension ⋮ Circuit size relative to pseudorandom oracles ⋮ Prequential randomness and probability ⋮ On a definition of random sequences with respect to conditional probability ⋮ Vladimir Andreevich Uspensky (27/11/1930–27/6/2018) ⋮ Mathematical metaphysics of randomness ⋮ Ergodic theorems for individual random sequences ⋮ Non-stochastic infinite and finite sequences ⋮ Large data series: modeling the usual to identify the unusual. ⋮ Basin of attraction of cycles of discretizations of dynamical systems with SRB invariant measures. ⋮ An upward measure separation theorem
This page was built for publication: Algorithms and Randomness
