Go Advanced Search

Get this free title from:

Free Stuff in These Categories
Find More Titles by
This Author: Dan Gusfield
This Publisher: UC Davis

Theory of Computation by Dan Gusfield

Theory of Computation

by Dan Gusfield


Title Details

Running Time
24 Hrs.
Share This


This is a rigorous undergraduate course taught by UC Davis computer science professor Dan Gusfield on the Theory of Computation, using the classic text "Introduction to the Theory of Computation" by Michael Sipser. The course covers machine models and languages defined by Finite State Machines, Context-Free Languages, and Turing Machines. There are four major theorems (and their uses) that we will study during this course, providing complete proofs: the pumping Lemma for regular languages, used to show that there are languages that are not regular; the existence of a Universal Turing Machine; undecidability of the Halting problem; and Cook's theorem that NP-complete problems exist. In addition to these major results, and other results, a central goal of the course is to increase student's skill level in understanding and writing rigorous mathematical proofs.

People Who Liked Theory of Computation Also Liked These Free Titles:
  Microprocessor Systems
by Michael Brady

  Innovative Computing
by Lawrence J. Henderson

  One Laptop Per Child, Two Years On
by Nicholas Negroponte

Reviews & Ratings
User Reviews         Rate this title  

More Details

  • LearnOutLoud.com Product ID: T074239