Fall 2023 Computer Science W3261 section 002

COMPUTER SCIENCE THEORY

Call Number 11216
Day & Time
Location
MW 10:10am-11:25am
451 Computer Science Building
Points 3
Grading Mode Standard
Approvals Required None
Instructor Toniann Pitassi
Type LECTURE
Method of Instruction In-Person
Course Description

Prerequisites: (COMS W3203) Corequisites: COMS W3134,COMS W3136,COMS W3137 Regular languages: deterministic and non-deterministic finite automata, regular expressions. Context-free languages: context-free grammars, push-down automata. Turing machines, the Chomsky hierarchy, and the Church-Turing thesis. Introduction to Complexity Theory and NP-Completeness.

Web Site Vergil
Department Computer Science
Enrollment 102 students (110 max) as of 9:06PM Wednesday, November 29, 2023
Subject Computer Science
Number W3261
Section 002
Division Interfaculty
Campus Morningside
Section key 20233COMS3261W002