Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
P versus NP problem
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Popular culture== The film ''[[Travelling Salesman (2012 film)|Travelling Salesman]]'', by director Timothy Lanzone, is the story of four mathematicians hired by the US government to solve the P versus NP problem.<ref>{{cite magazine|last=Geere|first=Duncan|title='Travelling Salesman' movie considers the repercussions if P equals NP|magazine=Wired UK|url=https://www.wired.co.uk/news/archive/2012-04/26/travelling-salesman|access-date=26 April 2012|date=2012-04-26}}</ref> In the sixth episode of ''[[The Simpsons]]''{{'}} seventh season "[[Treehouse of Horror VI]]", the equation P = NP is seen shortly after Homer accidentally stumbles into the "third dimension".<ref>{{cite web|last=Hardesty|first=Larry|title=Explained: P vs. NP|date=29 October 2009 |url=https://news.mit.edu/2009/explainer-pnp}}</ref><ref>{{cite web|last=Shadia|first=Ajam|title=What is the P vs. NP problem? Why is it important?|date=13 September 2013 |url=http://science.nd.edu/news/what-is-the-p-vs-np-problem-and-why-is-it-important/}}</ref> In the second episode of season 2 of ''[[Elementary (TV series)|Elementary]]'', [[List of Elementary episodes#Season 2 (2013β14)|"Solve for X"]] Sherlock and Watson investigate the murders of mathematicians who were attempting to solve P versus NP.<ref>{{Cite web|url=https://blog.computationalcomplexity.org/2013/10/p-vs-np-is-elementary-no-p-vs-np-is-on.html|title=P vs NP is Elementary? Noβ P vs NP is ON Elementary|website=blog.computationalcomplexity.org|date=2013-10-07|last=Gasarch|first=William|language=en|access-date=2018-07-06}}</ref><ref>{{Cite news|url=http://www.tv.com/news/elementary-solve-for-x-review-sines-of-murder-138084402962/|title=Elementary Solve for X Review: Sines of Murder|last=Kirkpatrick|first=Noel|date=2013-10-04|work=TV.com|access-date=2018-07-06}}</ref>
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)