Pages that link to "Item:Q2784487"

The following pages link to Separation of NP-completeness notions (Q2784487):

Displaying 21 items.

• A thirty year old conjecture about promise problems (Q347124) (← links)
• 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)
• Autoreducibility, mitoticity, and immunity (Q881593) (← links)
• Non-mitotic sets (Q1019177) (← links)
• Relativized separation of EQP from \(\text{P}^{\text{NP}}\) (Q1607126) (← links)
• On the relative power of reduction notions in arithmetic circuit complexity (Q1679901) (← links)
• Bi-immunity separates strong NP-completeness notions (Q1887166) (← links)
• Separation of the monotone NC hierarchy (Q1977414) (← 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)
• Partial bi-immunity, scaled dimension, and NP-completeness (Q2480744) (← links)
• NP-completeness notions under strong hypotheses (Q2763492) (← links)
• Separating Cook Completeness from Karp-Levin Completeness Under a Worst-Case Hardness Hypothesis (Q2978535) (← links)
• Collapsing and separating completeness notions under average-case and worst-case hypotheses (Q3113769) (← links)
• (Q3522544) (← links)
• Non-mitotic Sets (Q5458830) (← links)
• On Some $\mathcal{NP}$ -complete SEFE Problems (Q5746258) (← links)
• Separating NP-completeness notions under strong hypotheses (Q5929911) (← links)