courses.uww.edu »

THEORY OF COMPUTATION

Jump to Menu

THEORY OF COMPUTATION

2023 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 3236
3 Units
01/23 - 05/06 (1) MW 11:00 AM - 12:15 PM
Hien Nguyen
MG0115MG0115

Jump to Top

Catalog Selection

Course Navigation

Go ToGo To ResetReset

Class Filter

RefreshRefresh ResetReset

Links