This site uses cookies. By continuing to use this site, closing this banner, or clicking "I Agree", you agree to the use of cookies.
Read our cookies policy and privacy statement for more information.
Stand with UkraineDonate
- Home
- Vermont
- University of Vermont
- Course info
- cs-243 - qr-theory-of-computation
University of Vermont Course Info
Burlington, Vermont•
2 reviews
Course Info
Search for courses by clicking on letters of the alphabet or by using a search bar. Explore course description, number of credits required and course sequences to satisfy graduation requirements.
CS 243
QR: Theory of Computation
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.
Units: 3.0
Prerequisites:
CS 125 - QR: Computability& Complexity
and
CS 124 - QR: Data Struc & Algorithms