Markets are competitive if and only if P != NP
(news.ycombinator.com)
1.
2.
Markets are competitive if and only if P = NP
(news.ycombinator.com)
3.
Bipartite Matching Is in NC
(news.ycombinator.com)
4.
Semiclassical Gravity Efficiently Solves NP-Complete Problems
(news.ycombinator.com)
5.
Because it doesn't have to
(news.ycombinator.com)
6.
Because It Doesn't Have To
(news.ycombinator.com)
7.
Michael Rabin has died
(news.ycombinator.com)
8.
Michael Rabin Has Died
(news.ycombinator.com)
9.
Tony Hoare has died
(news.ycombinator.com)
10.
Turing Award winner and former Oxford professor Tony Hoare passed away
(news.ycombinator.com)
11.
Assigning Open Problems in Class
(news.ycombinator.com)