Pages that link to "Item:Q736609"
From MaRDI portal
The following pages link to Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega (Q736609):
Displaying 4 items.
- Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers (Q342726) (← links)
- Kobayashi compressibility (Q528498) (← links)
- Randomness below complete theories of arithmetic (Q2112795) (← links)
- The Kučera-Gács theorem revisited by Levin (Q2682931) (← links)