-
Michael Sipser, "Introduction to the Theory of Computation", PWS Publishing
Company, Boston, 1997 (reprinted later with corrections).
References
Similar Texts
-
Harry R. Lewis and Christos H. Papadimitrou, "Elements of the Theory of
Computation, Second Edition", Prentice Hall, Upper Saddle River, NJ, 1998.
-
Daniel I. A. Cohen, "Introduction to Computer Theory, Second Edition",
John Wiley & Sons, Inc., New York, 1997.
Biography
-
Andrew Hodges, "Alan Turing, the enigma", Simon and Schuster, New York,
1983.
Light Reading
-
David Brin, "Earth", Bantam Books, New York, 1990.
-
Harry Harrison and Marvin Minsky, "The Turing Option", Warner Books, 1992.
-
Neal Stephenson The Diamond Age", Bantam Books, New York, 1995.
-
Neal Stephenson, "Snow Crash", Bantam Books, New York, 1992.
Not-So-Light Reading
Douglas R. Hofstadter, "Goedel, Escher, Bach", Random House, Inc., New
York, 1989.