home · mobile · catalog · 

CSCI 3434 (3). Theory of Computation

Introduces the foundations of formal language theory, computability, and complexity. Shows relationship between automata and various classes of languages. Addresses the issue of which problems can be solved by computational means, and studies complexity of solutions. Prerequisites: CSCI 3104 and CSCI 3155.

Offered:

CU Catalog:

Coordinator: Andrzej Ehrenfeucht

Department of Computer Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
webmaster@cs.colorado.edu
www.cs.colorado.edu
May 5, 2012 (14:25)
XHTML 1.0/CSS2
©2012