Constructive Logic

Catalog description

This multidisciplinary junior-level course is designed to provide a thorough introduction to modern constructive logic, its roots in philosophy, its numerous applications in computer science, and its mathematical properties. Some of the topics to be covered are intuitionistic logic, inductive definitions, functional programming, type theory, realizability, connections between classical and constructive logic, decidable classes. This course counts as a Fundamentals course in the Computer Science major. Prerequisites: 15-150 Min. grade C or 15-212 Min. grade C Course Website: https://www.cs.cmu.edu/~crary/317-f24/