view wisdom/np-complete @ 9956:d2a8c9eeffa2

<oerjan> sled share/scowrevs//s,2113,2112,
author HackBot
date Mon, 12 Dec 2016 03:36:11 +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.