Microsoft Research
Microsoft Translator |
Hardness Amplification within NP against Deterministic Algorithms

Parikshit Gopalan and Venkatesan Guruswami
June 2008

det.pdf
PDF file
CCC08-hardness.ppt
PowerPoint presentation

In  CCC'08

Details

TypeInproceedings
Share
Share this page on Facebook
Share this page on Twitter
Share this page on LinkedIn
E-mail this page
RSS feeds
> Publications > Hardness Amplification within NP against Deterministic Algorithms