3 ms·
> P=NP is a mathematical problem. It has nothing to do with Physics. There are some who would disagree with you. It is quite arrogant to assert that computer s
by nanofortnight 12y ago
> P=NP is a mathematical problem. It has nothing to do with Physics.
There are some who would disagree with you. It is quite arrogant to assert that computer science has little to do with physical reality when our constraints on computational capabilities are very much embedded in reality.
Take a look at this survey article, for instance: http://www.scottaaronson.com/papers/npcomplete.pdf http://www.scottaaronson.com/papers/npcomplete.pdf
- todd8 12y agoThank you for the reference to the Scott Aaronson's paper, and to casual HN readers of this thread, I can't recommend this fascinating and easy to understand presentation enough.