Pages that link to "Item:Q3576077"
From MaRDI portal
The following pages link to Chaitin Ω Numbers and Halting Problems (Q3576077):
Displaying 8 items.
- Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers (Q342726) (← links)
- Kobayashi compressibility (Q528498) (← links)
- Computing halting probabilities from other halting probabilities (Q729891) (← links)
- Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega (Q736609) (← links)
- A generalization of Chaitin's halting probability \(\Omega\) and halting self-similar sets (Q1599808) (← links)
- Phase Transition between Unidirectionality and Bidirectionality (Q2891313) (← links)
- LOSSLESS QUANTUM DATA COMPRESSION AND QUANTUM KOLMOGOROV COMPLEXITY (Q3015424) (← links)
- Recursively enumerable reals and Chaitin \(\Omega\) numbers (Q5941066) (← links)