CSE312: Foundations of Computing II

Catalog Description: Examines fundamentals of enumeration and discrete probability; applications of randomness to computing; polynomial-time versus NP; and NP-completeness. Prerequisite: CSE 311; CSE 332, which may be taken concurrently.
Prerequisites: CSE 311; CSE 332, which may be taken concurrently.
Credits: 4
ABET Outcomes:
This course contributes to the following ABET outcomes:

(a)		an ability to apply knowledge of mathematics, science, and engineering
(e)		an ability to identify, formulate, and solve engineering problems

---

Portions of the CSE 312 Web may be reprinted or adapted for academic nonprofit purposes, providing the source is accurately quoted and duly credited. The CSE 312 Web: © 1993-2000, Department of Computer Science and Engineering, University of Washington. Administrative information on CSE312 (authentication required).