You might also like

More about Logic, Meaning and Computation

• Book details
• Synopsis
• Trending among others

You get 411 loyalty points

Book synopsis

Alonzo Church was undeniably one ofthe intellectual giants of theTwenti eth Century . These articles are dedicated to his memory and illustrate the tremendous importance his ideas have had in logic , mathematics, comput er science and philosophy . Discussions of some of thesevarious contributions have appeared in The Bulletin of Symbolic Logic, and th e interested reader is invited to seek details there . Here we justtry to give somegener al sense of the scope, depth,and value of his work. Church is perhaps best known for the theorem , appropriately called " C h u r c h ' s Theorem ", that there is no decision procedure forthelogical valid ity of formulas first-order of logic . A d ecision proce dure forthat part of logic would have come near to fulfilling Leibniz's dream of a calculus that could be mechanically used tosettle logical disputes . It was not to . be It could not be . What Church proved precisely is that there is no lambda-definable function that can i n every case providethe right answer , ' y e s ' or ' n o', tothe question of whether or not any arbitrarily given formula is valid .

Book details

Book category Books in English Humanities Philosophy Philosophy: logic

• Full title: Logic, Meaning and Computation
• Subtitle: Essays in Memory of Alonzo Church
• Author: C. Anthony Anderson, Michael Zeleny
• Language: English
• Binding: Hardback
• Number of pages: 627
• EAN: 9781402001413
• ISBN: 140200141X
• ID: 05255879
• Publisher: Springer-Verlag New York Inc.
• Weight: 2420 g
• Dimensions: 235 × 155 × 43 mm
• Date of publishing: 31. January 2002

Trending among others

---

---

---