scientific article; zbMATH DE number 1136091

zbMATH Open0894.68081MaRDI QIDQ4381402FDOQ4381402

Authors: Bakhadyr Khoussainov, Y. Wang, Cristian S. Calude, P. H. Hertling 

Publication date: 1 April 1998

Title of this publication is not available (Why is that?)

Recommendations

• Recursively enumerable reals and Chaitin \(\Omega\) numbers
• Randomness and recursive enumerability
• A characterization of c. e. random reals

zbMATH Keywords

universal self-delimiting Turing machine

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Cited In (23)

• Random semicomputable reals revisited
• Recursively enumerable reals and Chaitin \(\Omega\) numbers
• Presentations of computably enumerable reals.
• Every computably enumerable random real is provably computably enumerable random
• Weakly computable real numbers
• Π11‐Martin‐Löf randomness and Π11‐Solovay completeness
• Epistemic horizons and the foundations of quantum mechanics
• Random reals à la Chaitin with or without prefix-freeness
• Randomness and recursive enumerability
• What percentage of programs halt?
• On Kurtz randomness
• The closure properties on real numbers under limits and computable operators.
• Randomness and reducibility
• The Kolmogorov complexity of random reals
• A Chaitin \(\Omega\) number based on compressible strings
• Computing a Glimpse of Randomness
• Recursive events in random sequences
• Simplicity via provability for universal prefix-free Turing machines
• Chaitin \(\Omega\) numbers, Solovay machines, and Gödel incompleteness.
• A c.e. real that cannot be sw-computed by any \(\Omega\) number
• Title not available (Why is that?)
• A new representation of Chaitin \(\Omega \) number based on compressible strings
• A characterization of c. e. random reals

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 Q4381402)