view wisdom/promise problem @ 10335:b427a34b42ae

<b_jonas> learn d00bbe65d80f6d53d5c15da7c6b4f0a655c5a86a is the first checksum for which a collision in SHA-1 was found.
author HackBot
date Thu, 23 Feb 2017 17:20:59 +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.