CS 5003Foundations Of Computer Science: An Introduction
Worcester Polytechnic Institute · 3 credits · GRAD

Catalog
This is the study of mathematical foundations of computing, at a slower pace than that of CS 503 and with correspondingly fewer background assumptions. Topics include finite automata and regular languages, pushdown automata and context-free languages, Turing machines and decidability, and an introduction to computational complexity. (Prerequisite: an undergraduate course in discrete mathematics.)
Recent sections
Spring 2027 · 1 section
Jan 13 – May 5
| Section | Days & time | Location | Instructor |
|---|---|---|---|
| S01Class #CS 5003-S01 | Mo · 6:00 – 8:50 PM | Atwater Kent 219 | Herman Servatius |
| S01 notes: Native period: 2027 Spring Semester; Native section label: CS 5003-S01 - Foundations Of Computer Science: An Introduction; Native format: Lecture; Native section details: Atwater Kent 219 | M | 6:00 PM - 8:50 PM | |||