Turing Makineleri; özyineli kümeler and Turing hesaplanabilirliği; çözülebilen ve çözülemeyen problemler; hesapsal karmaşıklığın temel kavramları ve NP kümesini tanımlayan temel problemler.
SU Kredi : 3.000
AKTS Kredi : 6.000
Ön Koşul :
Undergraduate level CS 302 Minimum Grade of D
Yan Koşul :
CS 407R