0368.4283      Space-Bounded Computation

CS dept, Tel-Aviv University, Spring 2018


We meet at Holtzblat 07.


Syllabus (including links and references)


The exercise pool (HW2 is due April 17)



Lecture             Tuesday, 16:00-19:00, Holtzblat 07

Instructor         Amnon Ta-Shma | Schreiber 127 | 5364

Open for           Undergrad and grad students.

Grading policy  50% take-home exam, the rest is exercises and based on participation in class.


Textbooks and links


See the syllabus.





Class Topic

Lecture notes


March 6

Introduction. Basic problems.

Lecture 2a

March 13