Randomness behaviour in Blum universal static complexity spaces

DOI10.1007/978-3-642-31623-4_10MaRDI QIDQ3167577zbMATH OpenOpenAlexFDO

Authors C. Câmpeanu

Publication date 2 November 2012

Published in Descriptional Complexity of Formal Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-31623-4_10

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Randomness in Blum universal static complexity spaces
• Blum's and Burgin's axioms, complexity, and randomness
• The complexity of the set of nonrandom numbers
• scientific article; zbMATH DE number 1223737
• A note on Blum static complexity measures

Cited in

(5)

• Blum Static Complexity and Encoding Spaces
• A note on Blum static complexity measures
• Blum's and Burgin's axioms, complexity, and randomness
• Randomness in Blum universal static complexity spaces
• The complexity of the set of nonrandom numbers

This page was built for publication: Randomness behaviour in Blum universal static complexity spaces

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