UMass Boston

University Hall viewed from front at night with students visible through floor-to-ceiling windows.
An Introduction to the Theory of Computation

Course Overview

Date / Time Location Credits Minimium Tuition*
9/2/25 - 12/12/25
MoWe 2:30p.m. – 3:45p.m.		 Wheatley-Peters W01-0005 3 $2065 (guest students)
Date
9/2/25 - 12/12/25
Time
MoWe 2:30p.m. – 3:45p.m.
Location
Wheatley-Peters W01-0005
Credits
3
Min. Tuition*
$2065 (guest students)

Description

This course introduces such theoretical aspects of computing as models of computation, inherent limits on computation, and feasible computation. Topics include definition of computable functions (recursive functions, functions computable by Turing machines, functions computable in a programming language), unsolvability of the halting problem and related problems, the classes P and NP, finite automata, and context-free grammars.

Prerequisites

CS 220 (grade of C- or better)

Guest Students
Add to Cart
Current Students
Register Now

Course Details

Session

Regular Academic Session

Class Dates

9/2/2025 - 12/12/2025

Location

Wheatley-Peters W01-0005

Enrolled / Capacity

50 / 50

Status

Waitlist

Instructor

Stephen Chang

Tuition*

$2065 (guest students)

* The tuition estimate is based on minimum, single-course cost to a new student who is a Massachusetts resident and not enrolled in a multi-course program. State residency, online/in person modality, and matriculation to a degree program may affect cost.

Tuition Details