scientific article

Publication date: 10 April 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Collected or selected works; reprintings or translations of classics (01A75) Information theory (general) (94A15) Recursive functions and relations, subrecursive hierarchies (03D20) Collections of reprinted articles (00B60)

Related Items

Observation of Unbounded Novelty in Evolutionary Algorithms is Unknowable, Toward a dynamical model for prime numbers, Complexity analysis to explore the structure of ancient stromatolites, Computability of convergence rates in the ergodic theorem for Martin-Löf random points, The Kolmogorov complexity of random reals, A calculational approach to path-based properties of the Eisenstein-Stern and Stern-Brocot trees via matrix algebra, Algorithmic complexity as a criterion of unsolvability, Exact complexity of the logistic map, Generalized information theory, Natural halting probabilities, partial randomness, and zeta functions, Open problems in universal induction \& intelligence, The extension of classical dynamics for unstable Hamiltonian systems, On graph entropy measures based on the number of independent sets and matchings, An improved zero-one law for algorithmically random sequences, Information dissipation in quantum-chaotic systems: Computational view and measurement induction, Informal versus formal mathematics, On local times of Martin-Löf random Brownian motion, Fixed point theorems on partial randomness, Kurt Gödel's Anticipation of the Turing Machine: A Vitalistic Approach, Randomness as an invariant for number representations, An observer's information dynamics: acquisition of information and the origin of the cognitive dynamics, Compression and diffusion: a joint approach to detect complexity., Relations between varieties of kolmogorov complexities, Feasible reductions to Kolmogorov-Loveland stochastic sequences, Asymptotic behavior and halting probability of Turing machines, Structure coarsening, entropy and compressed space dimension, Hypercomputation with quantum adiabatic processes, The descriptive complexity of stochastic integration, The Arnol'd cat: Failure of the correspondence principle, Scorpion venom complexity fractal analysis. Its relevance for comparing venoms, Mathematical construction of an autonomous artificial life, Inductive logic programming, Compositional segmentation of time series in the financial markets, LISP program-size complexity, Numerical evaluation of algorithmic complexity for short strings: a glance into the innermost structure of randomness, On relative randomness, Dynamics of a generic Brownian motion: Recursive aspects, Computational universes, Some non-conventional ideas about algorithmic complexity, \(\Sigma^ 0_ n\)-complete properties of programs and Martin-Löf randomness, Recursively enumerable reals and Chaitin \(\Omega\) numbers, Recurrence near given sets and the complexity of the Casati-Prosen map, Randomness relative to Cantor expansions, Information and dynamical systems: A concrete measurement on sporadic dynamics, A characterization of c. e. random reals, Unnamed Item, Transitions between chaos and order in rf-driven Josephson junction, Thermodynamic limit, Hilbert space and breaking of time symmetry, An algorithmic view of pseudochaos, A topological characterization of random sequences, The decrease in the overall algorithmic complexity of the spin-echo effect, Stationary algorithmic probability, Is The theory of everything merely the ultimate ensemble theory?, Information and entropy in the baker’s map, On partial randomness, A Kolmogorov complexity characterization of constructive Hausdorff dimension., Entropic measures, Markov information sources and complexity, A note on the number of \(N\)-bit strings with maximum complexity, Orthogonal polynomials associated to almost periodic Schrödinger operators. A trend towards random orthogonal polynomials, Chaitin \(\Omega\) numbers, Solovay machines, and Gödel incompleteness., The Kolmogorov complexity of real numbers., Critical market crashes, Poincaré resonances and the extension of classical dynamics.