scientific article; zbMATH DE number 270263

MaRDI QIDQ5288890zbMATH OpenFDO

Authors Ivan Kramosil, J.Šindelář

Publication date 20 September 1993

Full work available at URL https://eudml.org/doc/29015, http://www.kybernetika.cz/content/1992/5/383

zbMATH Keywords

Kolmogorov complexitytest of randomness

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3890727
• scientific article; zbMATH DE number 4201625
• scientific article; zbMATH DE number 4043283
• scientific article; zbMATH DE number 4211347
• The complexity of stochastic sequences

Cites work

• Complexity oscillations in infinite binary sequences
• scientific article; zbMATH DE number 3890727 (Why is no real title available?)
• scientific article; zbMATH DE number 4066011 (Why is no real title available?)
• scientific article; zbMATH DE number 3433226 (Why is no real title available?)
• The definition of random sequences
• Theories of computational complexity

Cited in

(19)

• Nonstochastic estimates
• On the notion of infinite pseudorandom sequences
• Asymptotics in addition of pseudo-random sequences
• The large deviations law in number theory, computable functions of several arguments, and decoding
• The complexity of stochastic sequences
• Construction of sequences of zeros and ones with complex finite sequences
• Everywhere complex sequences and the probabilistic method
• Kolmogorov complexity and probability measures.
• Kolmogorov complexity, pseudorandom generators and statistical models testing.
• scientific article; zbMATH DE number 3890727 (Why is no real title available?)
• scientific article; zbMATH DE number 4201625 (Why is no real title available?)
• scientific article; zbMATH DE number 4211347 (Why is no real title available?)
• scientific article; zbMATH DE number 4143127 (Why is no real title available?)
• Orbits' statistics in chaotic dynamical systems
• scientific article; zbMATH DE number 3974332 (Why is no real title available?)
• Von Mises' definition of random sequences reconsidered
• scientific article; zbMATH DE number 4043283 (Why is no real title available?)
• Statistical properties of finite sequences with high Kolmogorov complexity
• On pseudo-random properties of \(P(n)\) and \(P(n+1)\)

This page was built for publication:

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