The Computational Complexity of Randomness
Thomas Watson
EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2013-6
January 31, 2013
http://www.eecs.berkeley.edu/Pubs/TechRpts/2013/EECS-2013-6.pdf
Advisor: 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://www.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://www.eecs.berkeley.edu/Pubs/TechRpts/2013/EECS-2013-6.html %F Watson:EECS-2013-6