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:
-
University of Southern California
University of Southern California responds quickly to information requests through this site.
Suggested programs:
- Masters of Arts in Teaching
- Masters in School Counseling
- Doctor of Education in Organizational Change and Leadership
- Master of Arts in Teaching Teaching English to Speakers of Other Languages
- MSN for Aspiring Family Nurse Practitioners
More information about University of Southern California
-
Purdue University Global
Purdue University Global responds quickly to information requests through this site.
Suggested programs:
- MS in Psychology - Forensic Psychology
- M.S. in Legal Studies
- MS in Psychology
- Master of Business Administration
- Master of Public Health
More information about Purdue University Global
-
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
-
Syracuse University
Syracuse University responds quickly to information requests through this site.
Suggested programs:
- Masters of Communications
- Masters of Science in Computer Science
- Masters in Accounting
- Masters in Business Administration
- Masters in Public Administration
More information about Syracuse University
-
Baylor University
Baylor University responds quickly to information requests through this site.
Suggested programs:
- Masters in Public Health
- Doctorate in Learning and Organizational Change
- Masters in Social Work
More information about Baylor University
-
Northcentral University
Northcentral University responds quickly to information requests through this site.
Suggested programs:
- Master of Arts in Psychology - General Psychology
- MBA - Applied Computer Science
- Master of Business Administration - General Business
- MEd - General Education
- Doctor of Business Administration - General Business
More information about Northcentral University