CPSC 501 101 2023W
Instructor(s)
Extended Description
This is a one-term introductory course to the theory of computing, covering: regular languages, Turing machines, undecidable problems, and NP-completeness. Specific topics covered varies from year to year. CPSC 501 is the same as CPSC 421, except that the CPSC 501 students have an additional presentation/report.