Mar 29, 2024  
2014-2015 Graduate Catalog 
    
2014-2015 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.