Dec 14, 2019  
2018-19 CATALOG 
    
2018-19 CATALOG [ARCHIVED CATALOG]

[Add to My Favorites]

CS 613 - Advanced Computational Complexity

Units: 3
In-depth discussion of computational complexity theory including models of computation, polynomially bounded, NP-completeness, reducibility, and beyond NP-completeness, and intractable problems. NP-complete problems in various areas will be discussed.

Prerequisite(s): CS 513 .



[Add to My Favorites]