courses.uww.edu »

THEORY OF COMPUTATION

Jump to Menu

THEORY OF COMPUTATION

2022 Spring 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

Disclaimer

  • This schedule is informational and does not guarantee availability for registration.
  • Sections may be full or not open for registration. Please use WINS if you wish to register for a course.
Section Details Meeting Details & Topic Instructor Syllabus
 
01-DIS 3111
3 Units
01/18 - 05/06 (1) MW 9:30 AM - 10:45 AM
Zachary Oster
MG0115MG0115

Jump to Top

Catalog Selection

Course Navigation

Go ToGo To ResetReset

Class Filter

RefreshRefresh ResetReset

Links