![]() | Select the desired Level or Schedule Type to find available classes for the course. We would like to inform you that Self-Service Banner (Old) will be removed from MyBallState on May 9, 2025. To avoid interruptions in accessing the services you need, please transition to the updated version of Self-Service Banner as soon as possible. Thank you for your attention to this matter. |
CS 681 - Applications of Computability |
Introduction to computability, finite state machines, regular languages, context free grammars and parsing, Turing machines, complexity classes, applications including programming languages and compilers, network protocols, and natural language processing. Limits of computation. Quantum, hyper-computation and other models of computation.
Prerequisites: CS 601 and 602 or permission of the graduate program director
3.000 Credit hours 3.000 Lecture hours Levels: Graduate Schedule Types: Lecture, Online Fixed Times (Synch), Online (Asynchronous) Computer Science Department Restrictions: Must be enrolled in one of the following Levels: Graduate Prerequisites: Graduate level CS 601 Minimum Grade of C- and Graduate level CS 602 Minimum Grade of C- |
Return to Previous | New Search |
![]() |