COMP 330. Theory of Computation.
Note: For information about Fall 2025 and Winter 2026 course offerings, please check back on May 8, 2025. Until then, the "Terms offered" field will appear blank for most courses while the class schedule is being finalized.
COMP 330
Theory of Computation.
Credits: 3
Offered by: Computer Science (Faculty of Science)
This course is not offered this catalogue year.
Description
Finite automata, regular languages, context-free languages, push-down automata, models of computation, computability theory, undecidability, reduction techniques.
- Restriction Note G: Open only to students registered in a Core Group* or Mathematics Group* program, * as defined in the SOCS section, Undergraduate Programs Calendar
- Prerequisite: COMP 251.
- 3 hours
- Prerequisite: COMP 251.
Most students use Visual Schedule Builder (VSB) to organize their schedules. VSB helps you plan class schedules, travel time, and more.
Launch Visual Schedule Builder