Pages that link to "Item:Q948913"
From MaRDI portal
The following pages link to Does truth-table of linear norm reduce the one-query tautologies to a random oracle? (Q948913):
Displaying 5 items.
- Does truth-table of linear norm reduce the one-query tautologies to a random oracle? (Q948913) (← links)
- Degrees of Dowd-type generic oracles (Q1854543) (← links)
- Resource-bounded martingales and computable Dowd-type generic sets (Q2346413) (← links)
- Bounded truth table does not reduce the one-query tautologies to a random oracle (Q2388434) (← links)
- Is it possible to improve Yao's XOR lemma using reductions that exploit the efficiency of their oracle? (Q6113106) (← links)