view wisdom/promise problem @ 11366:6b397cda825b

<shachaf> undo 11356
author HackBot
date Wed, 28 Feb 2018 01:54:09 +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.