
CSE431: Introduction to Theory of Computation
Catalog Description: Models of computation, computable and noncomputable functions, space and time complexity, tractable and intractable functions.Prerequisites: either CSE 312 or CSE 322.
Credits: 3
Portions of the CSE 431 Web may be reprinted or adapted for academic nonprofit purposes, providing the source is accurately quoted and duly credited. The CSE 431 Web: © 1993-2013, Department of Computer Science and Engineering, University of Washington. Administrative information on CSE431 (authentication required).
- Current Quarter
- Prerequisites
- Previous Quarters
Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX
