Do you believe in P = NP? – the 3. PollPaper [pdf] Posted by entelechy on Sunday April 07, 2019 @09:52AM from the cs.umd.edu dept. https://www.cs.umd.edu/users/gasarch/BLOGPAPERS/pollpaper3.pdf ( 1 comment | 2 points | on HN )
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:
https://news.ycombinator.com/item?id=13315382
of Scott Aaronson's article "My 116-page survey article on P vs. NP: better late than never":
https://www.scottaaronson.com/blog/?p=3095
Also:
P vs. NP and the Computational Complexity Zoo
https://www.youtube.com/watch?v=YX40hbAHx3s