courses.uww.edu »

THEORY OF COMPUTATION

Jump to Menu

THEORY OF COMPUTATION

2014 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

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 4366
3 Units
01/21 - 05/20 (1) MWF 11:00 AM - 11:50 AM
Thomas Drucker
HE0215HE0215

Jump to Top

Catalog Selection

Course Navigation

Go ToGo To ResetReset

Class Filter

RefreshRefresh ResetReset

Links