Series
ARC Theory Day

Permanent Link
https://hdl.handle.net/1853/70834
Series Type
Event Series
Description
Associated Organization(s)
Associated Organization(s)
Organizational Unit
Organizational Unit

Filters
2011 1
1
1
1
1
1
Reset filters

Settings
Author: Wigderson, Avi ×

Publication Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    The Power and Weakness of Randomness (When You are Short on Time)
    (Georgia Institute of Technology, 2011-11-10) Wigderson, Avi
    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.