RIT Computer Science

Foundations of CS Theory
CSCI-661-01, Spring 2024, Term 2235

Instructor

Stanisław Radziszowski

building 70, room 3657, (585) 475-5193
spr@cs.rit.edu, https://www.cs.rit.edu/~spr
office hours: TuTh 6:30pm-8pm in person, or via zoom (must prearrange), or email spr@cs.rit.edu any time

Lectures

Tuesday/Thursday 5:00pm-6:15pm, room 70-3435

Books

Evaluation

Contents

Introduction to the classical and contemporary theory of computation covering regular, context-free and computable (recursive) languages with finite state machines, pushdown automata and Turing machines. Basis of the Chomsky hierarchy and computability theory. Overview of main ideas of Complexity Theory and Computability Theory. There are no programming assignments.

Schedule


To do. Done in Spring 2023

Tutoring

Extra help, both in-person and on zoom, is available at the Tutoring Center.

Policies

All general RIT Educational Policies apply to this course.
All common CS course policies also apply. Ask when in doubt.