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

Fall 2004Fall 2005Fall 2006Fall 2007Fall 2008Fall 2009Fall 2010Fall 2011Fall 2012Fall 2013Fall 2014Fall 2015Fall 2016Fall 2017Fall 2018Fall 2019Fall 2020Fall 2021Fall 2022Spring 2024Term01234GPA