The Relation Between Worst Case and Average Case Complexity for NP
Andrej Bogdanov
EECS Department, University of California, Berkeley
2005
Advisors: Luca Trevisan
BibTeX citation:
@phdthesis{Bogdanov:8286, Author= {Bogdanov, Andrej}, Title= {The Relation Between Worst Case and Average Case Complexity for NP}, School= {EECS Department, University of California, Berkeley}, Year= {2005}, }
EndNote citation:
%0 Thesis %A Bogdanov, Andrej %T The Relation Between Worst Case and Average Case Complexity for NP %I EECS Department, University of California, Berkeley %D 2005 %F Bogdanov:8286