CS424
Download as PDF
Theory of Computing
Mathematics & Computer ScienceCOL - Emory College of Arts and Sci
Subject Code
CS
Course Number
424
Course Title
Theory of Computing
Course Description
Theory underlying computing concepts, including regular languages, pushdown automata, Turing machines, decidability of problems, time and space complexity and notions of P vs NP and NP-completeness.
Grading Basis
OPT - Student Option
Add Consent
No Special Consent Required
Units
3
Credit Hours Max
3
Repeatable
No
Course Typically Offered
SPRING
Prerequisites
001674