BIBLIO is the largest independent book marketplace in the world, with over 100 million books.

Skip to content

Computability: Turing, Godel, Church, and Beyond
Stock photo: cover may vary

Computability: Turing, Godel, Church, and Beyond Hardback - 2013

by B. Jack Copeland (Editor); Carl J. Posy (Editor); Oron Shagrir (Editor)

Add to wish list

Reader reviews for Computability: Turing, Godel, Church, and Beyond

From the publisher

In the 1930s a series of seminal works published by Alan Turing, Kurt Godel, Alonzo Church, and others established the theoretical basis for computability. This work, advancing precise characterizations of effective, algorithmic computability, was the culmination of intensive investigations into the foundations of mathematics. In the decades since, the theory of computability has moved to the center of discussions in philosophy, computer science, and cognitive science. In this volume, distinguished computer scientists, mathematicians, logicians, and philosophers consider the conceptual foundations of computability in light of our modern understanding. Some chapters focus on the pioneering work by Turing, Godel, and Church, including the Church-Turing thesis and Godel's response to Church's and Turing's proposals. Other chapters cover more recent technical developments, including computability over the reals, Godel's influence on mathematical logic and on recursion theory and the impact of work by Turing and Emil Post on our theoretical understanding of online and interactive computing; and others relate computability and complexity to issues in the philosophy of mind, the philosophy of science, and the philosophy of mathematics.

Contributors: Scott Aaronson, Dorit Aharonov, B. Jack Copeland, Martin Davis, Solomon Feferman, Saul Kripke, Carl J. Posy, Hilary Putnam, Oron Shagrir, Stewart Shapiro, Wilfried Sieg, Robert I. Soare, Umesh V. Vazirani "

Details

  • Title Computability: Turing, Godel, Church, and Beyond
  • Author B. Jack Copeland (Editor); Carl J. Posy (Editor); Oron Shagrir (Editor)
  • Binding Hardback
  • Edition Hardback
  • Pages 362
  • Volumes 1
  • Language ENG
  • Publisher MIT Press (MA)
  • Publication date 2013
  • Illustrated Yes
  • ISBN 9780262018999 / 0262018993
  • Weight 1.65 lbs (0.75 kg)
  • Dimensions 9.1 x 7.1 x 1.1 in (23.11 x 18.03 x 2.79 cm)
  • Category Computers - General Information
  • Library of Congress subjects Mathematics - Philosophy, Computational complexity
  • Library of Congress Catalogue Number 2012039321
  • Dewey Decimal Code 511.352

More Copies for Sale

Computability: Turing, Godel, Church, and Beyond
Stock photo: cover may vary

Computability: Turing, Godel, Church, and Beyond

by Copeland, B. Jack

  • Used
  • Hardback
  • first
Condition
Used
Edition
First Edition
Binding
Hardcover
ISBN 10 / ISBN 13
9780262018999 / 0262018993
Quantity available
1
Seller
Item price
A$182.35
Free Delivery to USA

Show details

Description:
The MIT Press, 0000-00-00. First Edition. hardcover. Used: Good. 7.25x1.00x9.50. Buy with confidence. Excellent Customer Service & Return policy.
Add to wish list
Item price
A$182.35
Free Delivery to USA