Tags
Language
Tags
March 2024
Su Mo Tu We Th Fr Sa
25 26 27 28 29 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31 1 2 3 4 5 6

Theory Of Computation

Posted By: groovebeat
Theory Of Computation

Theory Of Computation
WEB-Rip | .RM | RealMedia Video | 320x240 | RealMedia Audio | 25 Hours | 3.37 GB
Genre: Theory of Computation, Computer Science | Language: English

Theory of Computation

Instructor: Shai Simonson

Course Description | Lecture and Course Files | Student Evaluations


A theoretical treatment of what can be computed and how fast it can be done. Applications to compilers, string searching, and control circuit design will be discussed. The hierarchy of finite state machines, pushdown machines, context free grammars and Turing machines will be analyzed, along with their variations. The notions of decidability, complexity theory and a complete discussion of NP-Complete problems round out the course.

Text: Introduction to the Theory of Computation, Michael Sipser.

Reference: Introduction to Automata Theory, Languages and Computation, Hopcroft, Motwani and Ullman.

Requirements: Two exams, five problem sets.
Theory Of Computation

Theory Of Computation

Theory Of Computation

Theory Of Computation


Theory Of Computation