CSE 350: Theory of Computation: Honors 

Fall 2023

Class Meetings

Lectures: Monday Wednesday 5:30PM - 6:50PM 

Recitation: Wednesday 7:00PM - 7:53PM

Location: Old Computer Science Room no 2311 

Office Hour & Location: Monday 4:30PM - 5:30PM at NCS 151  or online (https://meet.google.com/fiv-qito-jhr)

Instructor: Supartha Podder (supartha@cs.stonybrook.edu)

Teaching Assistant(s): Jihu Mun (Jihu.Mun@stonybrook.edu)  Office hour: Thursdays 3-4pm in Old CS 2126

Piazza: https://piazza.com/stonybrook/fall2023/cse350/home

Course Description


Introduces the abstract notions of machine computation for honors students. Includes finite automata, regular expressions, and formal languages, with emphasis on regular and context-free grammars. Explores what can and cannot be computed by considering various models of computation including Turing machines, recursive functions, and universal machines.

Course Outcome:

Tentative Lesson Plan (Sipser's book):


CSE150 or CSE215; AMS 210 or MAT 211; Computer Science Honors Program or Honors College or the WISE Honors program or University Scholar.



The grading will be based on the following criteria: 

Homework Assignments: 4 x 10% = 40%. (Best 4 scores out of 5 assignments)

Midterm Exam: 20% 

Final Exam: 30% 

Project: 10% (Project 5%+ Presentation 5%)

Examination Dates and Times:

Midterm:  Wednesday October 18th, 2023  5:30PM - 7:30PM

Project Presentations:  Nov 27, 2023 and Nov 29, 2023

Final Exam: Monday December 18th, 2023 5:30PM - 8PM (https://www.stonybrook.edu/commcms/registrar/registration/_exams/fall23-finals.php)

Class Policies

Each student must pursue his or her academic goals honestly and be personally accountable for all submitted work. Representing another person's work as your own is always wrong. Faculty is required to report any suspected instances of academic dishonesty to the Academic Judiciary. Faculty in the Health Sciences Center (School of Health Technology & Management, Nursing, Social Welfare, Dental Medicine) and School of Medicine are required to follow their school-specific procedures. For more comprehensive information on academic integrity, including categories of academic dishonesty please refer to the academic judiciary website at http://www.stonybrook.edu/commcms/academic_integrity/index.html

Tentative Class Schedule

CSE 350 Schedule