Gasarch's poll on P vs NP problem
GPTKB entity
Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:survey
|
| gptkbp:conductedBy |
gptkb:William_Gasarch
|
| gptkbp:firstConductedIn |
2002
|
| gptkbp:focusesOn |
gptkb:P_vs_NP_problem
|
| https://www.w3.org/2000/01/rdf-schema#label |
Gasarch's poll on P vs NP problem
|
| gptkbp:publishedIn |
gptkb:SIGACT_News
|
| gptkbp:relatedTo |
gptkb:Millennium_Prize_Problems
theoretical computer science |
| gptkbp:response |
theoretical computer scientists
|
| gptkbp:result2002 |
61 said P ≠ NP, 9 said P = NP, 2 said P = NP but not in practical sense, 1 said P = NP but not in this universe, 5 said don't know, 1 said P = NP but not in this universe
|
| gptkbp:result2012 |
126 said P ≠ NP, 12 said P = NP, 1 said P = NP but not in practical sense, 1 said P = NP but not in this universe, 9 said don't know, 1 said P = NP but not in this universe
|
| gptkbp:result2019 |
88% said P ≠ NP, 9% said P = NP, 3% said don't know
|
| gptkbp:significance |
gauges expert opinion on P vs NP
|
| gptkbp:subsequentPollsIn |
2012
2019 |
| gptkbp:type |
Do you think P = NP?
|
| gptkbp:bfsParent |
gptkb:Bill_Gasarch
|
| gptkbp:bfsLayer |
8
|