Theory of Computation OpenCourseWare: MIT's Free Graduate Level Course on Computation Theory
MIT's free OpenCourseWare, 'Theory of Computation' is a graduate-level study of language theory, complexity theory and computability theory. In this course, students will expand upon their knowledge of computation through an in-depth and analytical approach that will include readings and sample tests. Experience working with mathematical proofs is recommended.
Theory of Computation: Course Specifics
| Degree Level | Free | Audio | Video | Downloads |
|---|---|---|---|---|
| Graduate | Yes | No | No | Yes |
| Lectures/Notes | Study Materials | Tests/Quizzes |
|---|---|---|
| Yes | Yes | Yes |
Theory of Computation: Course Description
There is no debate that mathematical concepts such as the theory of computation are integral in the realms of engineering and computer science. Thus, students seeking an advanced degree in these, or related, fields will obtain useful and practical skills from this graduate-level OpenCourseWare offered by MIT. Professor Michael Sipser will provide information on topics related to computation such as automata, nondeterminism, hierarchy theorems and the Church-Turing Thesis. This course covers the same main concepts as MIT's undergraduate OpenCourseWare, 'Automata, Computability, and Complexity,' but examines them in a much more thorough and faster-paced method. The course is presented in a lecture format that will include readings related to the lecture material. Problem set homework assignments and practice exams will also be included with this OpenCourseWare.
Reading material for the course will be taken from Professor Sipser's book, Introduction to the Theory of Computation. These readings, the homework assignments and the sample tests are available online. More details can be found by visiting the theory of computation OpenCourseWare home page.
Featured School Choices:
-
Grand Canyon University
Grand Canyon University responds quickly to information requests through this site.
Suggested programs:
- M.S. Psychology with an Emphasis in Gerontology
- M.S. in Psychology with an Emphasis in Human Factors
- MA in Curriculum and Instruction
- MS in Psychology: General Psychology
- M.A. in Communication with an Emphasis in Education
More information about Grand Canyon University
-
Pepperdine University Graduate School of Education and Psychology
Pepperdine University Graduate School of Education and Psychology responds quickly to information requests through this site.
Suggested programs:
- Masters in Psychology
- Masters in Dispute Resolution
- Masters in Legal Studies
- Masters in Applied Behavior Analysis
-
Purdue Global
Purdue Global responds quickly to information requests through this site.
Suggested programs:
- Master of Science in Health Education
- MSPY - Forensic Psychology
- MS in Psychology
- Master of Business Administration
- M.S. in Psychology - General Psychology
More information about Purdue Global
-
Liberty University
Liberty University responds quickly to information requests through this site.
Suggested programs:
- DME: Doctor of Music Education
- LLM: International Legal Studies
- EDD: Curriculum and Instruction
- EDD: Curriculum and Instruction/Elementary Education
- EDD: Curriculum and Instruction/Middle Grades Education
More information about Liberty University
-
Full Sail University
Full Sail University responds quickly to information requests through this site.
Suggested programs:
- Master of Science - Film Production
- MS - Entertainment Business (Campus)
- Game Design Masters - Campus
- Entertainment Business Masters - Campus
- Computer Science Masters - Online
More information about Full Sail University
-
Fordham University
Fordham University responds quickly to information requests through this site.
Suggested programs:
- Master of Studies in Law in Corporate Compliance
- Masters in Social Work
More information about Fordham University