Mar 28, 2024  
Graduate Catalog | 2018-2019 
    
Graduate Catalog | 2018-2019 Previous Edition

Add to Catalog Bookmarks (opens a new window)

ITCS 6175 - Computability and Complexity


Study of computability, unsolvability, computational complexity. Concept of effective computability; recursive functions; mathematical models of computation; universal Turing machines; unsolvable problems; time and space complexity of computations; NP-completeness problems; sub-recursive hierarchies.

Credit Hours: (3)
Prerequisite(s): ITCS 6114 .
Most Recently Offered (Day): Course has not been offered at this time in the past 3 years
Most Recently Offered (Evening): Course has not been offered at this time in the past 3 years


Schedule of Classes




Add to Catalog Bookmarks (opens a new window)