11/20/2018 8:24:34 PM
A quick demystifier on P/NP/NPH/NPC problems:
"NP" is also online slang, an acronym for "No Problem", people (self included) often reply, "NP :)" when thanked.
#disambiguation #lol #factoid #NP
Usually the way you prove NP-completeness is to find a reduction to a problem that you already know is NP-complete (SAT, travelling salesman, ...)
Yes exactly. This is what Prof has written in lecture notes. HCP, TSP
Learn Playing. Play Learning
Send us a message