View Fall 2017 Courses

Computer Science: QR: Theory of Computation

CS 243 A (CRN: 90431)

3 Credit Hours

About CS 243 A

Reducibility and decidability, recursion theory, time and space complexity, P, NP, NP-completeness, PSPACE, PSPACE-completeness, L and NL, advanced topics in computability and complexity. Prerequisites: CS 124 and CS 125.

Notes

Prereqs enforced by the system: CS 124 and CS 125; Open to degree and CDE students

Meetings

to

Location

Votey Bldg 209 (View Campus Map)

Times

to on Monday and Wednesday