view wisdom/promise problem @ 10893:1caa5f3fa6c6

<shachaf> forget imaginary unit
author HackBot
date Sun, 14 May 2017 01:51:37 +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.