The Power and Weakness of Randomness When You Are Short on Time
Offered By: Isaac Newton Institute for Mathematical Sciences via YouTube
Course Description
Overview
Explore the power and limitations of randomness in computational algorithms through this Rothschild Lecture delivered by Professor Avi Wigderson from the Institute for Advanced Study Princeton. Delve into the centuries-long human fascination with randomness and its applications, focusing on the significant advancements made in the Theory of Computation over the past three decades. Examine two primary aspects of randomness research, demonstrating its strengths and weaknesses in enhancing algorithmic efficiency. Gain insights into the role of randomness in various computational contexts, including space-bounded computation, probabilistic proofs, and zero-knowledge proofs, as time allows.
Syllabus
Date: Monday 28 March 2011 - 17:00 to
Taught by
Isaac Newton Institute for Mathematical Sciences
Related Courses
Information TheoryThe Chinese University of Hong Kong via Coursera Intro to Computer Science
University of Virginia via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera