Designed as a textbook for senior and graduate students, this work describes the theory of computational complexity with special attention to the origin of computation theory. Following an overview of the subject, it covers computability theory and complexity, and public key cryptography.