Department of Computer Science
Navigation
Home
  Courses
    Course Formal Pages
      CSC115
      CSC119
      CSC120
      CSC210
      CSC220
      CSC314
      CSC322
      CSC329
      CSC350
      CSC401
      CSC410
      CSC411
      CSC412
      CSC498
      CSC506
      CSC507
      CSC517
      CSC518
      CSC519
      CSC521
      CSC523
      CSC524
      CSC527
      CSC529
      CSC531
      CSC540
      CSC545
      CSC547
      CSC548
      CSC552
      CSC555
      CSC599
      CSC59X
      CSC606
      CSC609
      CSC611
      CSC612
      CSC623
      CSC624
      CSC628
      CSC645
      CSC646
      CSC647
      CSC648
      CSC655
      CSC670
      CSC68X
      CSC690
      CSC692
      CSC693
      CSC694
      CSC710
      CSC730
      CSC750
Code CSC527
Title Theory of Computing
Credit hours 3
Prerequisites CSC220, MTH309
Content Sets, relations, and languages. Automata theory. Basic computability theory. Turing machines. The complexity classes P and NP.
Links <>
EASY Page CSC527
ACM topics AL5-AL7

Last modified: 14 October 2007