Mercurial > repo

view wisdom/np-complete @ 9959:a4d641009dc5

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
<hppavilion[1]> learn Svalbard is the place where Norway keeps the seeds for its pseudo-RNGs so that they can recover their language if it is ever lost.
author HackBot
date Tue, 13 Dec 2016 00:45:03 +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.