Go to Main Content

Brown University

 

HELP | EXIT

Detailed Course Information

 

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

CSCI 1010 - Theory of Computation
The course introduces basic models of computation including languages, finite-state automata and Turing machines. Proves fundamental limits on computation (incomputability, the halting problem). Provides the tools to compare the hardness of computational problems (reductions). Introduces computational complexity classes (P, NP, PSPACE and others). Prerequisite: CSCI 0220 or 1450.
0.000 OR 1.000 Credit hours
0.000 OR 1.000 Lecture hours
0.000 Lab hours

Levels: Graduate, Undergraduate
Schedule Types: Lab, Primary Meeting

Computer Science Department

Prerequisites:
Undergraduate level CSCI 0220 Minimum Grade of S or Undergraduate level CSCI 1450 Minimum Grade of S

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