CSE312: Foundations of Computing IICatalog 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.
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-2013, Department of Computer Science and Engineering, University of Washington. Administrative information on CSE312 (authentication required).