view wisdom/np-complete @ 9347:8ed0d754334f

<tswett> mv wisdom/\xd0\xa1\xd0\xa1\xd0\xa1\xd0\xa0 wisdom/\xd1\x81\xd1\x81\xd1\x81\xd1\x80
author HackBot
date Wed, 19 Oct 2016 02:15:54 +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.