CSC 303 - Theory of Computation

Description
Prerequisite: CSC 111 or 114 or 125 or 126 or 226 AND MAT 105 An introduction to the fundamental ideas and the basic paradigms of computer science, the very foundation on which to base one's thinking about computers now and in the future. This course will address some of the following topics in the theory of computation, the theory of automata and formal languages, computability by a Turing machine, and computational complexity. Computational tasks that cannot be solved on any computer or tasks where there is no practical, reasonably fast algorithm to solve them will be considered. The perspective here is from that of computing, but the treatment is mathematical in nature.
Credits
1
Recent Professors
Open Seat Checker
Schedule Planner
Recent Semesters
Fall 2019, Spring 2018
Offered
TuTh, MWF
Avg. Class Size
19
Avg. Sections
1