Javascript is currently not supported, or is disabled by this browser. Please enable Javascript for full functionality.

Skip to Main Content
Columbia Campus    
2017-2018 Undergraduate Studies Bulletin (Archived Copy) 
  Dec 01, 2023
2017-2018 Undergraduate Studies Bulletin (Archived Copy) [Archived Catalog]

MATH 562 - Theory of Computation

Credits: 3

Basic theoretical principles of computing as modeled by formal languages and automata; computability and computational complexity.

Cross-listed Course: CSCE 551

Prerequisites: C or better in CSCE 350 or MATH 300, 344 or 544 or 574, or consent of the Undergraduate Director