[Date Prev][Date Next][Thread Prev][Thread Next]
 
[Date Index]
[Thread Index]
[Author Index]
Book: The Undecidable - by Martin Davis
- From: Tim Gwinn <***>
- Date: Thu, 15 Apr 2004 15:47:27 -0400
For those
interested in undecidability, unsolvability, Gödel's Incompleteness Theorems, recursive functions
and so on, I'd like to recommend a newly-available Dover printing of
The Undecidable: Basic Papers on Undecidable Propositions,
Unsolvable Problems and Computable Functions by Prof. Martin Davis
[ISBN 0486432289]. It is a nice companion to Davis' Computability
and Unsolvability (also Dover).
I've only had a
chance to browse my copy, which arrived today, but I'm very excited as I can see
it is a great collection into one book of the
classic papers from Alonzo Church, Kurt Gödel, Alan Turing, J.B. Rosser, Stephen Kleene, and
Emil Post on these topics. There is very little commentary or explanation accompanying
the papers, so it is primarily a reference for those interested in going back to
first sources and wading through the pages of formal logic rather than a
tutorial. Great bedtime reading! :)
Regards,
Tim