CS5000

Download as PDF

CS5000 - Theory of Computability - 3 - Credits

School of ComputingCollege of Engineering

Course Overview Course Learning Objectives

Course Prefix

Course Number

5000

Department

School of Computing

Course Title

Theory of Computability

Grade Mode

Standard Letter

Repeat Status

Course Description

This course explores the theory of computation, including presentation of computability, decidability, and complexity. This course includes formal grammars, finite and pushdown automata, and turing machines.

Credit Hours

Credit Hours Min

Registration Restrictions

Not available to pre-Computer Science majors
Admission to Computer Science - BS

Prerequisite

Required

Earn a minimum grade of C- in the following: