view wisdom/np-complete @ 11196:e4d1c3903e26

<shachaf> swrjan s/thrice/twice/
author HackBot
date Thu, 21 Sep 2017 00:46:21 +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.