CSC 303 - Theory of Computation

Institution:

Berea College

Subject:

Description:

Prerequisite: CSC 125 or 126 or 226 (formerly 205, 206, 306), AND MAT 105 Offered: Typically alternate Fall Terms (next offered Fall 2008) 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. 1 Course Credit

Credits:

1.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.berea.edu

Phone Number:

(859) 985-3000

Regional Accreditation:

Southern Association of Colleges and Schools

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.