CMPS130: Overview of complexity classes, Part 1
C. Seshadhri · 10:00
This lecture fragment introduces computational complexity as the project of classifying languages by the *minimum* resources needed to solve them, then sets up the vocabulary (time, space, nondeterminism, co-classes,...