view wisdom/promise problem @ 9993:0f333924df9d

<shachaf> forget dnm
author HackBot
date Sat, 17 Dec 2016 01:37:58 +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.