The portmantout: A portmanteau of every word in English! vid: http://youtu.be/QVn2PZGZxaI page: http://tom7.org/portmantout/
@tom7 @Jonathan_Blow Traveling salesman is not NP-complete! It is NP-hard!!! :/
-
-
@cmuratori@Jonathan_Blow It's both, right? Complete = Hard + NP, and it's clearly P to verify the length of a purported solution. -
@tom7@Jonathan_Blow Well, I am not a PhD, but: - Show replies
New conversation -
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.