CSCI 4701 - Introduction to the Theory of Computation

Institution:

Hawaii Pacific University

Subject:

Description:

Students will learn about formal models of computation and how these are used as the basis for the design of all computer systems and programming languages. Students will gain practical hands-on knowledge of computation theory as it applies to programming language translation (compilers and interpreters). To help comprehend virus protection programs and computer security, the creation of self-replicating programs (the basis of most viruses) will be explored. Students will learn how computational problems are classified as solvable, unsolvable, tractable, and intractable. The material covered ties together the theory of computer base computation and the application of this theory to problem solving and programming. Pre: CSCI 3101; and CSCI 1301 or MATH 3301

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.hpu.edu

Phone Number:

(808) 544-0200

Regional Accreditation:

Western Association of Schools and Colleges

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.