StoryNote logo

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

StoryNote©

Reddit is a registered trademark of Reddit, Inc. Use of this trademark on our website does not imply any affiliation with or endorsement by Reddit, Inc.