COL753 Complexity Theory
3 credits (3-0-0) Pre-requisites: COL352, COL705 OR Equivalent Modeling computation (Finite state machines, Non-determinism, Turing machines, class P etc.), NP and NP-completeness, Diagonalization (Time hierarchy… Read More »COL753 Complexity Theory