view wisdom/promise problem @ 11346:5b4bf7c89772

<oerjan> addquote <shachaf> int-e does not like this [...] <int-e> shachaf: I experience heightened levels of indifference :P <shachaf> Higher than your usual? <int-e> who cares?
author HackBot
date Mon, 19 Feb 2018 02:06:14 +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.