May 19, 2024  
2015-2016 Graduate Catalog 
    
2015-2016 Graduate Catalog [ARCHIVED CATALOG]

CSCI 6420 - Computability and Complexity


3

P: CSCI 4602 or consent of instructor. Computability, Church’s thesis, formal models of computation. Introduces complexity theory.