Record · corpus.blog/posts/01a0c89f-ca04-7283-a23e-eb9bda79bc47

The Scientific Case for P≠NP

Scott Aaronson · published 7 March 2014

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at scottaaronson.blog Wayback capture

1blogs citing

First cited: 15 Sept 2025
Most recent: 15 Sept 2025
Rank this month: not ranked
Links from this post: 17
Words captured: 4,032

Cited by

Blog

In the post

Date

blog.polybdenum.com

X Design Notes: Pattern Matching I Read at the source ↗

15 Sept 2025

Links from this post

Link

Host

http://motls.blogspot.com/2014/02/erdos-discrepancy-conjecture-proved.html

motls.blogspot.com

http://rjlipton.wordpress.com/2014/02/28/practically-pnp/

rjlipton.wordpress.com

Recent papers by Susskind and Tao illustrate the long reach of computation Read at the source ↗

scottaaronson.blog

http://www.thedailyshow.com/watch/thu-april-30-2009/large-hadron-collider

thedailyshow.com

http://www.scottaaronson.com/lubos-being-lubos.txt

scottaaronson.com

http://arxiv.org/pdf/0907.2850.pdf

arxiv.org

https://scottaaronson.blog/?p=122

scottaaronson.blog

http://en.wikipedia.org/wiki/NP_(complexity

en.wikipedia.org

http://people.csail.mit.edu/dmoshkov/papers/set-cover/set-cover-full.pdf

people.csail.mit.edu

http://arxiv.org/pdf/1305.1979v2.pdf

arxiv.org

http://eccc.hpi-web.de/report/2012/110/

eccc.hpi-web.de

http://eccc.hpi-web.de/report/2014/012/

eccc.hpi-web.de

https://scottaaronson.blog/?p=88

scottaaronson.blog

http://motls.blogspot.com/2014/03/pnp-is-conceivable-there-is-no-partial.html

motls.blogspot.com

http://www.reddit.com/r/compsci/comments/204tjy/the_scientific_case_for_pnp_by_scott_aaronson/

reddit.com

http://mathoverflow.net/questions/160265/analogues-of-p-vs-np-in-the-history-of-mathematics

mathoverflow.net

http://rjlipton.wordpress.com/2014/03/15/could-we-have-felt-evidence-for-sdp-p/

rjlipton.wordpress.com