Do you believe in P = NP? – the 3. PollPaper [pdf] (opens in new tab)

(cs.umd.edu)

2 pointsentelechy6y ago1 comments

1 comments

I took a class from Gasarch in the 80's at UMD. He's a freaky smart guy!

I swear to God (and have said before [1]): He wore a t-shirt that said:

"P=NP? I don't know, and I don't care!"

How times have changed!

[1] HN discussion:

of Scott Aaronson's article "My 116-page survey article on P vs. NP: better late than never":

Also:

P vs. NP and the Computational Complexity Zoo

j / k navigate · click thread line to collapse