courses.uww.edu »

THEORY OF COMPUTATION

Jump to Menu

THEORY OF COMPUTATION

2016 Fall Term

3 Units

Computer Science 434

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.

Other Requirements: PREREQ: MATH 280 OR COMPSCI 215

Class Schedule

There are no sections offered for this course and term that meet your criteria.

Jump to Top

Catalog Selection

Course Navigation

Go ToGo To ResetReset

Class Filter

RefreshRefresh ResetReset

Links