CSE 303 : Theory of Computation

Quiz , Course Website : http://www.cs.stonybrook.edu/~cse303

Section 1.7 : Alphabets & Languages

Section 2.1 : Deterministic Finite Automata

Section 3.1 : Context-Free Grammars

Section 4.1 : The Definition of a Turing Machine

Section 5.1 : The Church-Turing Thesis

Section 6.1 : The Class P

Section 7.1 : Polynomial-Time Reductions