Kolmogorov-Loveland stochasticity for finite strings

DOI10.1016/J.IPL.2004.05.014zbMATH Open1177.60008OpenAlexW2002313798MaRDI QIDQ2390324FDOQ2390324

Authors: Bruno Durand, Nikolai K. Vereshchagin 

Publication date: 21 July 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2004.05.014

Recommendations

• The Kolmogorov-Loveland stochastic sequences are not closed under selecting subsequences
• Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity
• Kolmogorov-Loveland stochasticity and Kolmogorov complexity
• Kolmogorov-Loveland randomness and stochasticity
• scientific article; zbMATH DE number 4071998

zbMATH Keywords

algorithmsfinite stringKolmogorov-Loveland selection

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Foundations of probability theory (60A99)

Cites Work

• Title not available (Why is that?)
• Process complexity and effective random tests
• The definition of random sequences
• Mathematical metaphysics of randomness
• The Kolmogorov-Loveland stochastic sequences are not closed under selecting subsequences
• Title not available (Why is that?)
• On tables of random numbers
• Some Properties of Kolmogorov $\Delta$-Random Finite Sequences

Cited In (14)

• Kolmogorov-Loveland stochasticity and Kolmogorov complexity
• An excursion to the Kolmogorov random strings
• The Kolmogorov-Loveland stochastic sequences are not closed under selecting subsequences
• Bound on the cardinality of a covering of an arbitrary randomness test by frequency tests
• An empirical study of the complexity and randomness of prediction error sequences
• A stochastic string with a compound Poisson process
• Randomness deficiencies
• What can be efficiently reduced to the Kolmogorov-random strings?
• Grammatical Inference: Algorithms and Applications
• Deviations from uniformity in random strings
• On the role of the law of large numbers in the theory of randomness
• Stabilization time for a type of evolution on binary strings
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Kolmogorov-Loveland stochasticity for finite strings

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