Go to Main Content

Brown University

 

HELP | EXIT

Catalog Entries

 

Spring 2020
Oct 18, 2019
Transparent Image
  Select the Course Number to get further detail on the course. Select the desired 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


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