Pages that link to "Item:Q1678164"
From MaRDI portal
The following pages link to Optimal redundancy in computations from random oracles (Q1678164):
Displaying 4 items.
- Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers (Q342726) (← links)
- The Kučera-Gács theorem revisited by Levin (Q2682931) (← links)
- Random Oracle Reducibility (Q5199182) (← links)
- Is it possible to improve Yao's XOR lemma using reductions that exploit the efficiency of their oracle? (Q6113106) (← links)