CS-C2160 - Theory of Computation, 12.01.2021-14.04.2021
This course space end date is set to 14.04.2021 Search Courses: CS-C2160
Lecture 8. Turing machines
Completion requirements
1. Turing machines.
2. Extensions of Turing machines: multitrack machines, multitape machines, nondeterministic machines.