A Survey of Undergraduate Theory of Computation Curricula in the United States
Ryan Edward Dougherty, Timothy W. Randolph, Tzu-Yi Chen, Jeff Erickson, Matthew Ferland, Dennis Komm, Jonathan Liu, Timothy Ng, Ana Smaranda Sandu, Michael Shindler, Edward Talmage, Thomas Zeume · 2024
Theory of computation (ToC), the subfield of theoretical computer science concerned with automata, formal languages, grammars, computability, and the foundations of complexity theory, among other topics, is a staple of undergraduate computer science programs. Nevertheless the teaching of ToC is severely understudied from the perspective of computing education research (CER).