Pages that link to "Item:Q4867411"
From MaRDI portal
The following pages link to NONDETERMINISTICALLY SELECTIVE SETS (Q4867411):
Displaying 7 items.
- The shrinking property for NP and coNP (Q627189) (← links)
- Nondeterministic functions and the existence of optimal proof systems (Q837177) (← links)
- The Boolean hierarchy of NP-partitions (Q924719) (← links)
- On the reducibility of sets inside NP to sets with low information content (Q1765294) (← links)
- Competing provers yield improved Karp-Lipton collapse results (Q1775885) (← links)
- Satisfiability Allows No Nontrivial Sparsification unless the Polynomial-Time Hierarchy Collapses (Q5501928) (← links)
- ADVICE FOR SEMIFEASIBLE SETS AND THE COMPLEXITY-THEORETIC COST(LESSNESS) OF ALGEBRAIC PROPERTIES (Q5704373) (← links)