On Worst‐Case to Average‐Case Reductions for NP Problems

On Worst‐Case to Average‐Case Reductions for NP Problems

Bogdanov, Andrej, Trevisan, Luca
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
36
Language:
english
Journal:
SIAM Journal on Computing
DOI:
10.1137/s0097539705446974
Date:
January, 2006
File:
PDF, 372 KB
english, 2006
Conversion to is in progress
Conversion to is failed