skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · courses · 

CSCI 3434. Theory of Computation


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.

CU Catalog:

Coordinator: Andrzej Ehrenfeucht

CSCI 3434 (3).Theory of Computation
Spring 2012sec. 0011223030ICAL 11:00am-11:50amMWFECCR 155Debra Goldberg
Spring 2013sec. 001TBD30ICAL 11:00am-11:50amMWFTBDDebra Goldberg
See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:10)