Pages that link to "Item:Q3979608"
From MaRDI portal
The following pages link to Completeness for nondeterministic complexity classes (Q3979608):
Displayed 9 items.
- Cook versus Karp-Levin: Separating completeness notions if NP is not small (Q671427) (← links)
- Collapsing and separating completeness notions under average-case and worst-case hypotheses (Q693053) (← links)
- Comparing reductions to NP-complete sets (Q879596) (← links)
- Exponential-time and subexponential-time sets (Q1261474) (← links)
- The relative power of logspace and polynomial time reductions (Q1312179) (← links)
- Non-uniform reductions (Q1959376) (← links)
- Collapsing degrees via strong computation (Q2366690) (← links)
- Partial bi-immunity, scaled dimension, and NP-completeness (Q2480744) (← links)
- Introduction to Autoreducibility and Mitoticity (Q2973718) (← links)