The Computational Complexity of Randomness
Thomas Watson
EECS Department, University of California, Berkeley
Technical Report No. UCB/EECS-2013-6
January 31, 2013
http://www2.eecs.berkeley.edu/Pubs/TechRpts/2013/EECS-2013-6.pdf
Advisors: Umesh Vazirani and Luca Trevisan
BibTeX citation:
@phdthesis{Watson:EECS-2013-6,
Author= {Watson, Thomas},
Title= {The Computational Complexity of Randomness},
School= {EECS Department, University of California, Berkeley},
Year= {2013},
Month= {Jan},
Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2013/EECS-2013-6.html},
Number= {UCB/EECS-2013-6},
}
EndNote citation:
%0 Thesis %A Watson, Thomas %T The Computational Complexity of Randomness %I EECS Department, University of California, Berkeley %D 2013 %8 January 31 %@ UCB/EECS-2013-6 %U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2013/EECS-2013-6.html %F Watson:EECS-2013-6