UVA CS 6160 Complexity (Theory of Computation)

This is the course website of CS 6160, Theory of Computation, instructed by Wei-Kai Lin. The meetings are Mondays and Wednesdays at 2–3:15pm Fall 2026. Please login to Hoos’ List to see the location. This is the graduate-level course of Theory of Computation, but we focus on Complexity mostly. Hence, we more often use Complexity in the course name for short.