CS 3344 – Computational Theory

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. Prerequisite: CS 2344. IV