Join 3,433 readers in helping fund MetaFilter (Hide)

2 posts tagged with np. (View popular tags)
Displaying 1 through 2 of 2. Subscribe:

What if P=NP?

Travelling Salesman: The Movie
posted by Westringia F. on May 8, 2013 - 44 comments

Well, just take n=1...right?

In the afternoon of May 4, 1971, in the Stouffer's Somerset Inn in Shaker Heights, Ohio, Steve Cook presented his STOC paper proving that Satisfiability is NP-complete and Tautology is NP-hard. [more inside]
posted by King Bee on May 4, 2011 - 19 comments

Page: 1