Mercurial > repo
view wisdom/promise problem @ 11256:25af74e94d40
<oerjan> learn This is something shachaf likes to talk about. We\'re often unsure what this is, though.
author | HackBot |
---|---|
date | Sat, 09 Dec 2017 11:43: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.