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

SectionDays & timeLocationInstructor
S01Class #CS 503-S01Tu Fr · 4:00 – 5:20 PMWashburn 229Hanmeng 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