Mar 28, 2024  
2015-2016 CSU East Bay Catalog 
    
2015-2016 CSU East Bay Catalog [ARCHIVED CATALOG]

Add to Folder (opens a new window)

CS 6260 - Computation and Complexity


Units: 4
Languages and algorithms; decision problems; Turing machines and Turing-Completeness; decidability; measures and classes of time and space complexity (e.g., P, NP, PSPACE); NP-Completeness. Prerequisites: MATH/ CS 4170   (or CS 6170 ) and MATH/CS 4245 . Cross-listed MATH 6260 .



Add to Folder (opens a new window)