, an excellent (free) graphical automata and Turing Machine simulator in Java, downloadable for your own PC.
, an excellent (free) CLI automata package, available on dwarf (command
). To use the automata package, run
, then give the command
The documentation is available at
, an excellent (commercial) Turing Machine simulator for Mac OS Classic.
Another Turing machine simulator
, downloadable for your own PC. Untried by us.
contains more information than you ever wanted to know about Alan Turing, but also contains useful pointers.
for Hopcroft et al.
for lectures given at Stanford based on Hopcroft et al.
for solutions to exercises in Hopcroft et al.
Lecture notes for a
New Jersey Institute of Technology course
. (Look at the amount of homework they have to do!)
Problems and solutions for a University of Illinois course. (
Lecture notes on computability and complexity by Lance Fortnow
Draft of a text by Wayne Goddard
Draft of a text by Arora and Boaz:
Chapter 1 - Computability
Chapter 2 - Time Complexity
Chapter 3 - Space Complexity
Last modified: $Date: 2007/09/23 03:09:02 $, by Rodney Topor