Complexity Theory

These are lecture notes for an MSc short course which was run in 1983-4.

The notes were written in Latex and have been converted here into PDF format.