Deduction, Computation, Experiment: Exploring the Effectiveness of Proof

Lupacchini, Rossella (Editor)/ Corsi, Giovanna (Editor)

ISBN 10: 8847007836 / ISBN 13: 9788847007833

Published by Springer Verlag, 2008

About this Item

1st edition. 280 pages. 9.25x6.00x0.50 inches. In Stock.

Seller Inventory # x-8847007836

Bibliographic Details

• Title: Deduction, Computation, Experiment: Exploring the Effectiveness of Proof
• Publisher: Springer Verlag
• Publication Date: 2008
• Language: English
• ISBN 10: 8847007836
• ISBN 13: 9788847007833
• Binding: Paperback
• Condition: Brand New
• Weight: 0.57 kilograms

About this title

Synopsis

This volume is located in a cross-disciplinary ?eld bringing together mat- matics, logic, natural science and philosophy. Re?ection on the e?ectiveness of proof brings out a number of questions that have always been latent in the informal understanding of the subject. What makes a symbolic constr- tion signi?cant? What makes an assumption reasonable? What makes a proof reliable? GĻ odel, Church and Turing, in di?erent ways, achieve a deep und- standing of the notion of e?ective calculability involved in the nature of proof. Turing’s work in particular provides a “precise and unquestionably adequate” de?nition of the general notion of a formal system in terms of a machine with a ?nite number of parts. On the other hand, Eugene Wigner refers to the - reasonable e?ectiveness of mathematics in the natural sciences as a miracle. Where should the boundary be traced between mathematical procedures and physical processes? What is the characteristic use of a proof as a com- tation, as opposed to its use as an experiment? What does natural science tell us about the e?ectiveness of proof? What is the role of mathematical proofs in the discovery and validation of empirical theories? The papers collected in this book are intended to search for some answers, to discuss conceptual and logical issues underlying such questions and, perhaps, to call attention to other relevant questions.

From the Back Cover

What is a proof for? What is the characteristic use of a proof as a computation, as opposed to its use as an experiment? What is the relationship between mathematical procedures
and natural processes?
The essays collected in this volume address such questions from different points of view and will interest students and scholars in several branches of scientific knowledge. Some
essays deal with the logical skeleton of deduction, others examine the interplay between natural systems and models of computation, yet others use significant results from the
natural sciences to illustrate the character of procedures in applied mathematics. Focusing on relevant conceptual and logical issues underlying the overall quest for proving, the volume seeks to cast light on what the effectiveness of proof rests on.