Pages that link to "Item:Q2784487"
From MaRDI portal
The following pages link to Separation of NP-Completeness Notions (Q2784487):
Displayed 11 items.
- A thirty year old conjecture about promise problems (Q347124) (← links)
- Collapsing and separating completeness notions under average-case and worst-case hypotheses (Q693053) (← links)
- Comparing reductions to NP-complete sets (Q879596) (← links)
- Autoreducibility, mitoticity, and immunity (Q881593) (← links)
- Non-mitotic sets (Q1019177) (← links)
- On the relative power of reduction notions in arithmetic circuit complexity (Q1679901) (← links)
- Bi-immunity separates strong NP-completeness notions (Q1887166) (← links)
- Query-monotonic Turing reductions (Q2383592) (← links)
- Reductions between disjoint NP-pairs (Q2387199) (← links)
- Upward separations and weaker hypotheses in resource-bounded measure (Q2465636) (← links)
- Non-mitotic Sets (Q5458830) (← links)