CISC510

Download as PDF

Theoretical Concepts in CS

College/School

School of Liberal Arts

Course Description

This course is an introduction to the theoretical concepts in Computer Science. Concepts include logic, proofs, relations, functions, counting, probability, regular, context-free, and computable (recursive) languages with finite state machines, pushdown automata, and Turing machines, along with basic concepts of computability theory and NP-theory.

Grade Modes

Standard (S)