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
- 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-2018, Department of Computer Science and Engineering, Univerity of Washington. Administrative information on CSE312 (authentication required).