Re:Markets are efficient if and only if P=NP (2010)
by mikhailfranco on Thursday October 22, 2020 @01:36AM
(#24855198)
... visions of the NSA buying lots of washing-up liquid and old wire coat hangers.
Re:Markets are efficient if and only if P=NP (2010)
by gonzo on Wednesday October 21, 2020 @11:33PM
(#24854632)
Funny. Thanks!
https://www.youtube.com/watch?v=NwUQVv7wCGA
[0] 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.