Middlebury

CSCI0301Y-S21

Theory of Computation
Theory of Computation Lab

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.
Course Reference Number (CRN):
22650
Subject Code:
CSCI
Course Number:
0301
Section Identifier:
Y

Course

CSCI 0301

All Sections in Spring 2021

Spring 2021

CSCI0301A-S21 Lecture (Dickerson)
CSCI0301X-S21 Lab (Dickerson)
CSCI0301Y-S21 Lab (Dickerson)
CSCI0301Z-S21 Lab (Dickerson)