view wisdom/promise problem @ 11233:d8c76125d045

<oerjan> forget fun fact
author HackBot
date Thu, 02 Nov 2017 15:33:44 +0000
parents a9f83e80009a
children
line wrap: on
line source

A promise problem is one that happens because you promise too much. Their reduction to NP is p. difficult.