[Lecture 2:1/9] The Uses of Randomness in Computer Science

  • il y a 13 ans
Nicolas Schabanel
Lecture 2 - 16.12.2010
Paris Master of Computer Science
Content:
• Randomized algorithms for evaluating a boolean OR-AND Tree
• Yao's principle
• Optimizing the energy consumption of an hard drive