COMPSCI 434

THEORY OF COMPUTATION

University of Wisconsin-Whitewater · UGRD · Fall 2026

1 section

Catalog description

This course is an introduction to the theory of computation. It discusses finite automata and Turing machines as models of computation. It includes discussions of regular sets, recursive and partially recursive functions, context free grammars, the halting problem, undecidable problems, complexity, and Np-completeness. PREREQ: MATH 280 OR COMPSCI 215

Sections

Current meeting, instructor, credit, and enrollment details

Updated 3 hours ago

001

Availability not recently verified

Class #wisconsin_whitewater-0604Fall 2026UGRD3 credits

Days & times: No scheduled meeting time
Meeting dates: —
Location: —
Instructor: Staff

Class numbers and section codes come from the registrar.

Spot missing or incorrect course data?