view wisdom/promise problem @ 10387:af74a646376a

<shachaf> forget 1+1
author HackBot
date Fri, 10 Mar 2017 23:52:13 +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.