COMP 330 Theory of Computation (3 credits)

Offered by: Computer Science (Faculty of Science)

Overview

Computer Science (Sci) : Finite automata, regular languages, context-free languages, push-down automata, models of computation, computability theory, undecidability, reduction techniques.

Terms: Fall 2024, Winter 2025

Instructors: Waldispuhl, Jérôme (Fall) Crépeau, Claude (Winter)

Back to top