CS 503Foundations Of Computer Science
Worcester Polytechnic Institute · 3 credits · GRAD

Catalog
This is the study of mathematical foundations of computing. Topics include finite automataand regular languages, pushdown automata and context-free languages, Turing machines and decidability, and an introduction to computational complexity. (Prerequisites: Knowledge of discretemathematics and algorithms at the undergraduate level, and some facility with reading and writingmathematical proofs.)
Recent sections
Spring 2027 · 1 section
Jan 13 – May 5
| Section | Days & time | Location | Instructor |
|---|---|---|---|
| S01Class #CS 503-S01 | Tu Fr · 4:00 – 5:20 PM | Washburn 229 | Hanmeng Zhan |
| S01 notes: Native period: 2027 Spring Semester; Native section label: CS 503-S01 - Foundations Of Computer Science; Native format: Lecture; Native section details: Washburn 229 | T-F | 4:00 PM - 5:20 PM | |||