Computability: Turing, Gödel, Church, and Beyond

— —

B. Jack Copeland (University of Canterbury) Carl J. Posy (Professor, Hebrew University of Jerusalem)

Computability

Turing, Gödel, Church, and Beyond

B. Jack Copeland (University of Canterbury), Carl J. Posy (Professor, Hebrew University of Jerusalem), Oron Shagrir (Associate Professor, Hebrew University of Jerusalem) , B. Jack Copeland (University of Canterbury)

$49.99

Paperback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

Massachusetts Inst of Tec
30 January 2015

Mathematics & Sciences; Computing: general; Computer science

Series: Computability

Computer scientists, mathematicians, and philosophers discuss the conceptual foundations of the notion of computability as well as recent theoretical developments. In the 1930s a series of seminal works published by Alan Turing, Kurt G del, 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, G del, and Church, including the Church-Turing thesis and G del's response to Church's and Turing's proposals. Other chapters cover more recent technical developments, including computability over the reals, G del'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

Contributions by: B. Jack Copeland (University of Canterbury), Carl J. Posy (Professor, Hebrew University of Jerusalem)
Edited by: B. Jack Copeland (University of Canterbury), Carl J. Posy (Professor, Hebrew University of Jerusalem), Oron Shagrir (Associate Professor, Hebrew University of Jerusalem)
Imprint: Massachusetts Inst of Tec
Country of Publication: United States
Dimensions: Height: 229mm, Width: 178mm, Spine: 16mm
Weight: 544g
ISBN: 9780262527484
ISBN 10: 0262527480
Series: Computability
Pages: 376
Publication Date: 30 January 2015
Recommended Age: From 18 years
Audience: Professional and scholarly , Undergraduate
Format: Paperback
Publisher's Status: Active

B. Jack Copeland is Professor of Philosophy at the University of Canterbury, New Zealand, Director of the Turing Archive for the History of Computing, and Honorary Research Professor of Philosophy at the University of Queensland, Australia. Carl J. Posy is Professor of Philosophy and Member of the Centers for the Study of Rationality and for Language, Logic, and Cognition at the Hebrew University of Jerusalem. Oron Shagrir is Professor of Philosophy and Former Chair of the Cognitive Science Department at the Hebrew University of Jerusalem. He is currently the vice rector of the Hebrew University.