Disambiguation evidence for NP-completeness via surface form

"NP-completeness"

Triples (12)

Triples where some other subject referred to this entity as "NP-completeness".

Introduction to Algorithms → coversTopic →
"NP-completeness"
↳ resolves to NP-completeness
ⓘ
Stephen Cook → knownFor →
"NP-completeness"
↳ resolves to NP-completeness
ⓘ
P versus NP problem → relatedConcept →
"NP-completeness"
↳ resolves to NP-completeness
ⓘ
Introduction to Automata Theory, Languages, and Computation → topic →
"NP-completeness"
↳ resolves to NP-completeness
ⓘ
linked to: "Introduction to Automata Theory, Languages, and Computation"
NP-hardness → distinguishedFrom →
"NP-completeness"
↳ resolves to NP-completeness
ⓘ
Miklós Ajtai → hasResearchArea →
"NP-completeness"
↳ resolves to NP-completeness
ⓘ
linked to: Miklos Ajtai
Gödel’s Lost Letter and P=NP → discusses →
"NP-completeness"
↳ resolves to NP-completeness
ⓘ
linked to: blog "Gödel’s Lost Letter and P=NP"
The Design and Analysis of Computer Algorithms → topic →
"NP-completeness"
↳ resolves to NP-completeness
ⓘ
Data Structures and Algorithms → coversConcept →
"NP-completeness"
↳ resolves to NP-completeness
ⓘ
Computers and Intractability: A Guide to the Theory of NP-Completeness → subject →
"NP-completeness"
↳ resolves to NP-completeness
ⓘ
linked to: Garey and Johnson: Computers and Intractability
Papadimitriou: Computational Complexity → subject →
"NP-completeness"
↳ resolves to NP-completeness
ⓘ
Limits on Efficient Computation in the Physical World → relatedTo →
"NP-completeness"
↳ resolves to NP-completeness
ⓘ