You're logged in as |

Search Results

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.

FallCSCI1010S0117022TTh1:00-2:20(10)(J. Savage)

Computer Science

...satisfy more than one area requirement. 3 CSCI 1010 may be used either as a...


...Science course beyond CSCI 0150 / CSCI 0170 subject...0930A , ENGN 0930C , ENGN 1010 . Therefore, the program...