4 ms·
Shameless plug for my Hiter parody of cranks who write such papers (modeled after Scott Aaronson's reaction to such a paper [0]). https://www.youtube.com/watch
by SilasX 6y ago
Shameless plug for my Hiter parody of cranks who write such papers (modeled after Scott Aaronson's reaction to such a paper [0]).
https://www.youtube.com/watch?v=NwUQVv7wCGA https://www.youtube.com/watch?v=NwUQVv7wCGA
[0] https://www.scottaaronson.com/papers/npcomplete.pdf https://www.scottaaronson.com/papers/npcomplete.pdf
>> Last summer Bringsjord and Taylor posted a paper entitled “P=NP” to the arXiv. This paper argues that, since (1) finding a Steiner tree is NP-hard, (2) soap bubbles find a Steiner tree in polynomial time, (3) soap bubbles are classical objects, and (4) classical physics can be simulated by a Turing machine with polynomial slowdown, it follows that P=NP.
>> My immediate reaction was that the paper was a parody.
- Sharlin 6y agoYeah, that rebuttal paper of Scott's was what I had in mind as well. And that Hitler parody was surprisingly funny, thanks :D
- SilasX 6y agoGlad to hear!
- gonzo 6y agoFunny. Thanks!
- mikhailfranco 6y ago... visions of the NSA buying lots of washing-up liquid and old wire coat hangers.