Hacker News new | ask | show | jobs
by nanofortnight 4342 days 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

1 comments

Thank 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.