Skip to main content

Computer Science (COMP) 674

Theory of Computation (Revision 2)


Under Revision

Delivery mode:



Area of study:

Information Systems


Students entering this course should have a strong background in discrete mathematics, data structures, and algorithms. Students concerned they may not meet the prerequisites for this course are encouraged to contact the course coordinator before registering.




This is a graduate level course and students need to apply and be approved to one of the graduate programs or as a non-program School of Computing and Information Systems graduate student in order to take this course.  Minimum admission requirements must be met.  Undergraduate students who do not meet admission requirements will not normally be permitted to take this course.

Athabasca University reserves the right to amend course outlines occasionally and without notice. Courses offered by other delivery methods may vary from their individualized study counterparts.

Opened in Revision 2, April 18, 2012

Updated June 17, 2022