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: 21

Average GPA: 2.59 (B-)

Strict A Rate (No A-) : 15.92%

Average Withdrawal Rate: 5.63%

Layne T Watson202215.6%37.7%26.3%6.3%6.7%7.3%2.4915
Lenwood S Heath202430.9%32.2%26.4%5.2%3.9%1.5%2.816

Grade Distribution Over Time