Go to Main Content

.

 

HELP | EXIT

Detailed Course Information

 

Spring 2025
Apr 27, 2025
Transparent Image
Information 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
Transparent Image
Skip to top of page
Release: 8.7.2.4