Pages that link to "Item:Q4867411"
From MaRDI portal
The following pages link to NONDETERMINISTICALLY SELECTIVE SETS (Q4867411):
Displaying 5 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)
