Randomized Methods in Computation

Lecture Notes [Spring 2001]

Oded Goldreich


The material avialable from this page is mostly superseded by new material available from a new webpage (dating to 2011).

A variety of randomized methods are being employed in the study of computation. The aim of the current course is to make the students familiar with some of these methods. We wish to stress three aspects regarding this course:

This webpage provides access to lecture notes on Randomized Methods in Computation, a course given by Oded Goldreich in Spring 2001 at the Weizmann Institute.

Material available on-line

Additional recommended reading


Back to Oded Goldreich's homepage.


Copyright (C symbol) 2001 by Oded Goldreich. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Abstracting with credit is permitted.

This work may be published or be a basis for publication in the future. Copyright may be transferred without further notice and this version may no longer be accessible.