Sign in
Hardness amplification of weakly verifiable puzzles.
Ran Canetti
Shai Halevi
Michael Steiner
Published in:
IACR Cryptol. ePrint Arch. (2004)
Keyphrases
</>
constraint satisfaction
phase transition
np hard
sufficient conditions
databases
computational complexity
information theoretic
data sets
np complete
real time
crossword puzzles
computer vision
multi class
jigsaw puzzle