Introduction to Theory of Computing | Cornell University

Explore the mathematical foundations of computer science, including Turing machines and the limitations of computation, in this comprehensive undergraduate course from Cornell University.

Introduction

This undergraduate course provides a broad introduction to the mathematical foundations of computer science. We will examine basic computational models, especially Turing machines. The goal is to understand what problems can or cannot be solved in these models.

Highlights

• Covers the mathematical foundations of computer science
• Examines basic computational models, especially Turing machines
• Aims to understand the limitations and capabilities of different computational models

Recommendation

This course is recommended for students interested in the theoretical aspects of computer science and the fundamental limits of computation. It provides a solid foundation for further study in areas such as algorithms, complexity theory, and formal languages.