view wisdom/promise problem @ 11143:01a5ff6d57ce

<shachaf> makelist ysaclist boily shachaf
author HackBot
date Wed, 02 Aug 2017 22:43:33 +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.