Introduction to the Theory of Computation

CSE-396LR-S1

University at Buffalo

  • Semester
    Summer 2025
  • Instructor
    Mostafa Mohammed
  • Start Date
    05-27-2025
  • Total Credits
    4
  • Call to Register
    716-645-5698

Take your class online with SUNY

You will learn the same curriculum as our on-campus students

Covers machine models and formal specifications of the classes of computational problems they can solve. The central concepts are the Turing machine and the classes of decidable and computably enumerable languages. The Halting Problem and other natural problems are shown to be undecidable by Turing machines, implying that they are undecidable by high-level programming languages or any other known computational model. Finite automata, which are Turing machines without external memory, are shown to correspond to the class of regular languages. The course also covers regular expressions, time and space complexity of Turing machines, reducibility between problems, and NP-completeness. Category: Theory.
Prerequisites: CSE 191 or MTH311 and CSE 250, and MTH142 or MTH 139. Computer Science, Computer Engineering, or Bioinformatics majors only. Students must complete a mandatory advisement session with their faculty advisor.
Course Area: Computer Science
Level: Upper Level Undergraduate
Dates: 05-27-2025 - 07-07-2025
Find books for your online class
Instructor: Mostafa Mohammed
Local Course ID: 25SU_BUF_CSE396_RECS1
Books & Supplies
  • How to Register for an Online Course

    Let's put your mind at ease about online learning

  • Search
    Search for an online course by keyword, semester, campus, area, or a combination of each.
  • Select Course
    Select a course from the results list that fits your needs.
  • Visit College Website
    Click “register now” to visit the college website to register as a “non-credit” or “non-matriculated” student if you are not enrolled at the campus.
  • Contact Registrar
    Contact the registrar’s office or enrollment office to register for the course. Make sure you have the course name and course ID when you register.
  • Transfer Credits
    If you plan to transfer credit for the course, make sure you have reviewed the course with the advisor at your current college to ensure the credits will transfer to your degree program.
  • Locate Course Materials
    Once you register for the course, visit the campus bookstore to find the books and materials for the course. You will need the course ID to find the books.

Interested in registering for this class?

Your Privacy is Important To Us.

SUNY.edu uses simple cookies to help build a better website experience for our visitors. Learn more through our Privacy Policy.