annotate wisdom/np-complete @ 8983:aa3200667614

<oerjan> learn NP-complete is the subset of NP to which all problems in P can be reduced, thus completely solving them.
author HackBot
date Sat, 27 Aug 2016 17:11:01 +0000
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
8983
aa3200667614 <oerjan> learn NP-complete is the subset of NP to which all problems in P can be reduced, thus completely solving them.
HackBot
parents:
diff changeset
1 NP-complete is the subset of NP to which all problems in P can be reduced, thus completely solving them.