Go to Main Content

Online Access to BannerWeb - PNTR

 

HELP | EXIT

Detailed Course Information

 

Fall 2020
Mar 29, 2024
Transparent Image
Information Select the desired Level or Schedule Type to find available classes for the course.

CSCI 0301 - Theory of Computation
*Theory of Computation* This course explores the nature of computation and what it means to compute. We study important models of computation (finite automata, push-down automata, and Turing machines) and investigate their fundamental computational power. We examine various problems and try to determine the computational power needed to solve them. Topics include deterministic versus non-deterministic computation, and a theoretical basis for the study of NP-completeness. (CSCI 0200 and CSCI 0201) 3 hrs. lect./disc.
0.000 OR 1.000 Credit hours
0.000 OR 1.000 Lecture hours
0.000 TO 2.000 Other hours

Levels: Undergraduate
Schedule Types: Discussion, Lab, Lecture
All Sections for this Course

Natural Sciences Division
Computer Science Department

Course Attributes:
DED

Restrictions:
Must be enrolled in one of the following Colleges:     
      Undergraduate
Must be enrolled in one of the following Majors:     
      Computer Science

Prerequisites:
Undergraduate level CSCI 0200 Minimum Grade of D and Undergraduate level CSCI 0201 Minimum Grade of D

Return to Previous New Search
Transparent Image
Skip to top of page
Release: 8.7.2.4