The portmantout: A portmanteau of every word in English! vid: http://youtu.be/QVn2PZGZxaI page: http://tom7.org/portmantout/
@tom7 @Jonathan_Blow So a problem _can't_ be "both" NP-complete and NP-hard. It is only one or the other.
-
-
@tom7@Jonathan_Blow And if you actually do know of an in-P way to verify and answer to traveling salesman, you really need to tell us!!! -
@tom7@Jonathan_Blow Current CS research, as far as I'm aware, thought it already proved that was impossible, so it'd be major news. - Show replies
New conversation -
-
-
@cmuratori@tom7@Jonathan_Blow np-hard should mean "at least as hard as np-complete", not necessarily "harder", as far as i understand -
@cmuratori@tom7@Jonathan_Blow so there can be an intersection between complete and hard, a problem can be both
End of conversation
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.