The Power and Weakness of Randomness (When You are Short on Time)

No Thumbnail Available
Author(s)
Wigderson, Avi
Advisor(s)
Editor(s)
Associated Organization(s)
Organizational Unit
Series
Series
Collections
Supplementary to:
Abstract
Man has grappled with the meaning and utility of randomness for centuries. Research in the Theory of Computation in the last thirty years has enriched this study considerably. I will describe two main aspects of this research on randomness, demonstrating respectively its power and weakness for making algorithms faster. I will address the role of randomness in other computational settings, such as space bounded computation and probabilistic and zero-knowledge proofs.
Sponsor
Date
2011-11-10
Extent
56:36 minutes
Resource Type
Moving Image
Resource Subtype
Lecture
Rights Statement
Rights URI