view wisdom/promise problem @ 9953:67e1a11cc04e

<oerjan> addscowrevs 8669:8678
author HackBot
date Mon, 12 Dec 2016 03:20:01 +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.