CSCI 538 — Computability: 3 Credits (3 Lec)

(Sp) Turing machine computability and decidability; abstract time and space complexity; intractability. CSCI 338 is recommended.