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

SectionDays & timeLocationInstructor
S01Class #CS 5003-S01Mo · 6:00 – 8:50 PMAtwater Kent 219Herman 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