Disambiguation evidence for P versus NP problem via surface form

"P versus NP problem"

Triples (23)

Triples where some other subject referred to this entity as "P versus NP problem".

Avi Wigderson → hasResearchInterest →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
Millennium Prize Problem → hasProblem →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
Stephen Cook → knownFor →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
P, NP, and NP-Completeness: The Basics of Complexity Theory → mainTopic →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
Mathematics and Computation → relatedTo →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
NP-completeness → relatedTo →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
Lance Fortnow → researchArea →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
Introduction to Automata Theory, Languages, and Computation → topic →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
linked to: "Introduction to Automata Theory, Languages, and Computation"
The Complexity of Theorem-Proving Procedures → relatedConcept →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
linked to: "The Complexity of Theorem-Proving Procedures"
SAT problem → relatedOpenProblem →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
Leonid Levin → hasResearchInterest →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
Leonid Levin → co-formulated →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
Gödel’s Lost Letter and P=NP → mainTopic →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
linked to: blog "Gödel’s Lost Letter and P=NP"
Gödel’s Lost Letter and P=NP → namedAfter →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
linked to: blog "Gödel’s Lost Letter and P=NP"
Kenneth Regan → researchInterest →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
Computers and Intractability: A Guide to the Theory of NP-Completeness → relatedTo →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
linked to: Garey and Johnson: Computers and Intractability
Papadimitriou: Computational Complexity → subject →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
The Golden Ticket: P, NP, and the Search for the Impossible → mainSubject →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
Computational Complexity blog → topic →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
Bill Gasarch → writesAbout →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
Why Philosophers Should Care About Computational Complexity → usesConcept →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
Quantum Computing Since Democritus → topic →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ
Stephen A. Cook → knownFor →
"P versus NP problem"
↳ resolves to P versus NP problem
ⓘ