changeset 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 75917932123f
children aac051a3d143
files wisdom/np-complete
diffstat 1 files changed, 1 insertions(+), 0 deletions(-) [+]
line wrap: on
line diff
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/wisdom/np-complete	Sat Aug 27 17:11:01 2016 +0000
@@ -0,0 +1,1 @@
+NP-complete is the subset of NP to which all problems in P can be reduced, thus completely solving them.