|
Sep 27, 2024
|
|
|
|
ITCS 8175 - 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; subrecursive hierarchies.
Credit Hours: (3) Prerequisite(s): ITCS 8114 .
Schedule of Classes
Add to Catalog Bookmarks (opens a new window)
|
|