Introduction to the Theory of Computation

CSE-303-30

Stony Brook University

  • Semester
    Summer 2026
  • Instructor
    Pramod Ganapathi
  • Start Date
    05-26-2026
  • Total Credits
    3
  • Call to Register
    631-632-6175

Take your class online with SUNY

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

An introduction to the abstract notions encountered in machine computation. Topics include finite automata, regular expressions, and formal languages, with emphasis on regular and context-free grammars. Questions relating to what can and cannot be done by machines are covered by considering various models of computation, including Turing machines, recursive functions, and universal machines. Not for credit in addition to CSE 350.
Course Area: Computer Science
Level: Upper Level Undergraduate
Dates: 05-26-2026 - 07-17-2026
Find books for your online class
Instructor: Pramod Ganapathi
Local Course ID: 26SU_STB_CSE303_30
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?