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.

Prerequisites: CSE 311
Credits: 4.0
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 CSE312 web may be reprinted or adapted for academic nonprofit purposes, providing the source is accurately quoted and duly creditied. The CSE312 Web: © 1993-2017, Department of Computer Science and Engineering, Univerity of Washington. Administrative information on CSE312 (authentication required).