Pages that link to "Item:Q1079364"
From MaRDI portal
The following pages link to Some remarks on witness functions for nonpolynomial and noncomplete sets in NP (Q1079364):
Displaying 5 items.
- Speedup for natural problems and noncomputability (Q620964) (← links)
- On the autoreducibility of functions (Q970103) (← links)
- Reductions in circuit complexity: An isomorphism theorem and a gap theorem (Q1276160) (← links)
- DSPACE(\(n\)) \(\overset {?} =\) NSPACE(\(n\)): A degree theoretic characterization (Q1362330) (← links)
- The isomorphism conjecture holds and one-way functions exist relative to an oracle (Q1362333) (← links)
