Randomness: a computational complexity perspective

  • Authors:

  • Avi Wigderson

  • Affiliations:

  • Institute for Advanced Study, School of Mathematics, Princeton, NJ

  • Venue:
  • CSR'08 Proceedings of the 3rd international conference on Computer science: theory and applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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. This lecture will describe two main aspects of this research on randomness, demonstrating its power and weakness respectively.