
Computer Science Fundamentals: Theory
CSE-581-30
Stony Brook University
- Semester
- Summer 2025
- Instructor
- Pramod Ganapathi
- Start Date
- 05-27-2025
- 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
The course consists of two parts. The first part covers discrete mathematics -- a division of mathematics that is extensively used in computer science. The topics covered include: logic (propositional logic and predicate logic), proof techniques, sequences (mathematical induction and recursion), and functions. The second part covers the theory of computation -- a division of theoretical computer science that deals with what can be computed and what cannot be computed on a computer. The topics covered include: computational models (FA, PDA, and Turing machines), grammars accepted by different computational models (regular grammars, context-free grammars, and unrestricted grammars), languages accepted by different computational models (regular languages, context-free language, and Turing-acceptable languages), Turing-complete systems, and algorithmically unsolvable problems.
Course Area: Computer Science
Level: Graduate
Dates: 05-27-2025 - 08-03-2025
- Find books for your online class
- Instructor: Pramod Ganapathi
- Local Course ID: 25SU_STB_CSE581_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.