-
-
Replying to @SMBCComics
.
@SMBCComics The halting problem is NP-HARD but not NP-COMPLETE. Just got to get it off my chest. Thanks for all the brilliant comics! 2/21 reply 0 retweets 1 like -
Replying to @oe1cxw
@oe1cxw@SMBCComics You're not wrong but solving any NP-Hard problem would solve all NP-Complete problems. Reading the comic backwards works1 reply 0 retweets 1 like -
Replying to @timhuff88
@timhuff88@SMBCComics Solving NP is easy. Only solving it efficiently is hard! Luckily collapsing the Universe is O(1) wrt problem size..1 reply 0 retweets 0 likes
@timhuff88 @SMBCComics (assuming we are talking about collapsing the Universe, not just a problem specific universe.)
11:25 PM - 11 Jan 2016
0 replies
0 retweets
0 likes
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.