Models of computation. Computability and decidability. Complexity. Hierarchies. Completeness. Selected topics.
-
Credits
4.0
Registration requirements
Prerequisite: IFT2102 OU IFT2105
Overview of schedules
For the most recent information on the schedule for this course, visit the Centre étudiant. If you are having trouble navigating in the Centre étudiant, contact our team at 514-343-7212, Monday through Friday, from 8:30 a.m. to 12:00 p.m. and from 1:15 p.m. to 4:30 p.m.