May 20, 2022  
2020-2021 University Catalog 
    
2020-2021 University Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CS 3344 - Theory of Computation


1 Course Unit(s)
Examines the mathematical foundations of computer science with respect to both hardware and software. Through discussion on formal languages, NP versus P, algorithmic analysis, and data structure design, students will learn how to determine what can and cannot be computed and what efficiency a particular approach offers. Both concrete and philosophical approaches and results will be considered.

General Education Requirement(s): IV
Prerequisite(s): CS 2344  
Corequisite(s): None
Pre/Corequisite(s): None



Add to Portfolio (opens a new window)