Odysseus Logo

Virginia Tech

CS-4124: Theory of Computation

Description: Theoretical analysis of the computational process; fundamental concepts such as abstract programs, classes of computational machines and their equivalence, recursive function theory, unsolvable problems, Churchs thesis, Kleenes theorem, program equivalence, and generability, acceptability, decidability will be covered.

Pathways: N/A

Course Hours: 3 credits

Prerequisites: MATH-3034 or MATH-3134

Required By: N/A

Corequisites: N/A

Crosslist: N/A

Repeatability: N/A

Sections Taught: 7

Average GPA: 2.53 (rounds to B-)

Strict A Rate (No A-) : 17.51%

Average Withdrawal Rate: 10.18%

Layne T Watson202214.6%22.7%35.1%10.6%7.2%9.8%2.284
Lenwood S Heath202433.5%28.2%18.5%4.6%4.6%10.7%2.873

Grade Distribution Over Time