P-space, P-problems, Polynomial Time Hierarchy, Oracle Separations, Log-space Reductions, P-complete Problems, Parallel Computations and The Class Nc, Other Topics Chosen By The Lecturer.

Faculty: Computer Science
|Undergraduate Studies |Graduate Studies
Pre-required courses

236343 - Theory of Computation

Semestrial Information

Weekly Hours

3 Academic Credit • 2 Lecture Hours • 1 Discussion Hours

Go to Course Page

Go to Course Page


Responsible(s)

Eyal Kushilevitz


Exams
Session A: 20-02-2023 Session B: 17-03-2023
Registration Groups
11
Lecture Tuesday 10:30 - 12:30 טאוב 6 | Eyal Kushilevitz
Exercise Tuesday 12:30 - 13:30 טאוב 6 | Itay Hazan
Weekly Hours

3 Academic Credit • 2 Lecture Hours • 1 Discussion Hours

Go to Course Page

Go to Course Page


Responsible(s)

Eyal Kushilevitz


Exams
Session A: 16-07-2020 09:00 - 12:00
  • טאוב 4. 5.
Session B: 17-09-2020 09:00 - 12:00
  • בלומפילד 151. 152.
No Registration Groups