view wisdom/np-complete @ 11974:b8ec57cc1216 draft

<b_jonas> `` hg cat -r 11938 share/whatis > share/whatis
author HackEso <hackeso@esolangs.org>
date Mon, 21 Oct 2019 21:54:49 +0000
parents aa3200667614
children
line wrap: on
line source

NP-complete is the subset of NP to which all problems in P can be reduced, thus completely solving them.