Scott Aaronson: "...the ability to solve NP-complete problems would give us 'godlike' powers - arguably, even more so than the ability to transmit superluminal signals or reverse the Second Law of Thermodynamics." <- how come?
by /u/thetimujin in /r/askscience
Upvotes: 8
Favorite this post:
Mark as read:
Your rating:
Add this post to a custom list