LISTEN

Course Catalog

CS 407 Theory of Computation 3 Credits
Turing machines; recursive numbers and turing computability; solvability and unsolvable problems; concepts of and results on computational complexity; some NP complete problems.

Last Offered Terms Course Name SU Credit
Spring 2018-2019 Theory of Computation 3
Spring 2017-2018 Theory of Computation 3
Spring 2016-2017 Theory of Computation 3
Spring 2015-2016 Theory of Computation 3
Spring 2013-2014 Theory of Computation 3
Spring 2012-2013 Theory of Computation 3
Spring 2011-2012 Theory of Computation 3
Spring 2010-2011 Theory of Computation 3
Spring 2009-2010 Theory of Computation 3
Spring 2006-2007 Theory of Computation 3
Spring 2005-2006 Theory of Computation 3
Spring 2004-2005 Theory of Computation 3
Spring 2003-2004 Theory of Computation 3
Fall 2000-2001 Theory of Computation 3

Prerequisite: CS 302 - Undergraduate - Min Grade D
Corequisite: CS 407R
ECTS Credit: 6 ECTS / 6 ECTS (for students admitted in the 2013-14 Academic Year or following years)
General Requirements:
 
Listen