Advanced Topics in Computability (2002)
Lectures: Wednesday 1400-1600, Ziskind 1
Lecturer:
David Harel
Graders:
Dana Fisman
and
Nir Piterman
Notes:
Kolmogorov Complexity + Probabilistic Automata
a lecture given by
Oded Goldreich
.