Theory of Computation OpenCourseWare: MIT's Free Graduate Level Course on Computation Theory

Published Jan 07, 2009

RSS Feed

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:

  • Purdue Global

    Purdue Global responds quickly to information requests through this site.

    Suggested programs:
    • Master of Science in Health Education
    • MS in Psychology - Forensic Psychology
    • Master of Science in Legal Studies
    • MS in Psychology
    • Master of Business Administration
    More information about Purdue Global
  • Colorado Christian University

    Colorado Christian University responds quickly to information requests through this site.

    Suggested programs:
    • Criminal Justice, M.S.
    • Criminal Justice, M.S. - Campus, Event, and Organizational Safety
    • Business Administration, MBA - Advanced Accounting
    • Business Administration, MBA - Health Care Administration
    • Business Administration, MBA - Leadership
  • Grand Canyon University

    Grand Canyon University responds quickly to information requests through this site.

    Suggested programs:
    • M.S. in Psychology with an Emphasis in Human Factors
    • MA in Curriculum and Instruction
    • M.A. in Communication with an Emphasis in Education
    • M.Ed. in Secondary Education with an Emphasis in Humanities (ITL)
    • M.Ed. in Secondary Education with an Emphasis in Humanities (NITL)
    More information about Grand Canyon University
  • Liberty University

    Liberty University responds quickly to information requests through this site.

    Suggested programs:
    • MA: Communication
    • MS: Criminal Justice
    • MA: Medical Sciences: Biopsychology
    • MA: Music Education: Music Studies
    • MBA: American Legal Studies
    More information about Liberty University
  • The Chicago School

    The Chicago School responds quickly to information requests through this site.

    Suggested programs:
    • M.A. Psychology
    • M.A. Behavioral Economics
    • M.A. Clinical Mental Health Counseling
    • M.A. Forensic Psychology
    • M.A. Industrial and Organizational Psychology: ARP Track
  • Full Sail University

    Full Sail University responds quickly to information requests through this site.

    Suggested programs:
    • Film Production Masters - Campus
    • Game Design Masters - Campus
    • Entertainment Business Masters - Campus
    • Entertainment Business Masters with a Sports Management Elective Track - Campus
    • Computer Science Masters - Online
    More information about Full Sail University