MTH 390 - Foundations of Computing

Institution:

Cleveland State University

Subject:

Description:

Prerequisites: MTH 181, 182, MTH 220, and CIS 335; Mathematics majors may substitute one mathematics course numbered 280 or above for CIS 335. Topics include sets, relations, regular languages, finite automata, context-free languages, pushdown automata, phrase-structure languages, Turing machines, Church's theory, recursion, computability, decidability, and computational complexity. It is cross-listed with CIS 490.

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.csuohio.edu/

Phone Number:

(216) 687-2000

Regional Accreditation:

North Central 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.