view wisdom/np-complete @ 12299:94e16e8b0418 draft

<oerjan> learn zemhill is a bot for playing BF Joust, something we cannot underscore enough.
author HackEso <hackeso@esolangs.org>
date Tue, 07 Jan 2020 07:33:42 +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.