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