Pages that link to "Item:Q3576077"
From MaRDI portal
The following pages link to Chaitin Ω Numbers and Halting Problems (Q3576077):
Displaying 6 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)
- Phase Transition between Unidirectionality and Bidirectionality (Q2891313) (← links)
- LOSSLESS QUANTUM DATA COMPRESSION AND QUANTUM KOLMOGOROV COMPLEXITY (Q3015424) (← links)