Skip to main content

All Questions

Filter by
Sorted by
Tagged with
110 votes
10 answers
15k views

Analogues of P vs. NP in the history of mathematics

Recently I wrote a blog post entitled "The Scientific Case for P≠NP". The argument I tried to articulate there is that there seems to be an "invisible electric fence" separating the problems in P ...