Deduction, Computation, Experiment Exploring the Effectiveness of Pr

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 quest

  • PDF / 2,650,092 Bytes
  • 285 Pages / 439.37 x 666.142 pts Page_size
  • 53 Downloads / 177 Views

DOWNLOAD

REPORT


Rossella Lupacchini, Giovanna Corsi (Eds.)

Deduction, Computation, Experiment Exploring the Effectiveness of Proof

123

R OSSELLA LUPACCHINI Gianpaolo Carlino Giancarlo D’Ambrosio G IOVANNA CORSI Leonardo Merola Dipartimento di Filosofia Pierluigi degli Paolucci Università Studi di Bologna Giulia Ricciardi Università degli Studi di Napoli “Federico II” and INFN Sezione di Napoli

Library 2008932581 Library of Congress Control Number:  ISBN ISBN 978-88-470-0783-3 ----Springer SpringerBerlin BerlinHeidelberg HeidelbergNew NewYork York e-ISBN 978-88-470-0784-0 ---- e-ISBN This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September , , in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. Springer is a part of Springer Science+BusinessMedia © Springer-Verlag Italia  The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use.

Cover Cover design: concept:Simona SimonaColombo, Colombo,Milano Milano Cover figure:LE-T Edoardo Romagnoli, www.edoardoromagnoli.it Typesetting: Schmidt & Vöckler GbR, Leipzig EX Jelonek, Typeset thebinding: authorsGrafiche using a Springer Printingby and Porpora, Macro Segrate,package Milano Printing and binding: Grafiche Porpora, Segrate, Milano Printed on acid-free paper //NN -       Printed in Italy Springer-Verlag Italia Srl, Via Decembrio , I- Milano

Preface

This volume is located in a cross-disciplinary field bringing together mathematics, logic, natural science and philosophy. Reflection on the effectiveness of proof brings out a number of questions that have always been latent in the informal understanding of the subject. What makes a symbolic construction significant? What makes an assumption reasonable? What makes a proof reliable? G¨odel, Church and Turing, in different ways, achieve a deep understanding of the notion of effective calculability involved in the nature of proof. Turing’s work in particular provides a “precise and unquestionably adequate” definition of the general notion of a formal system in terms of a machine with a finite number of parts. On the other hand, Eugene Wigner refers to the unreasonable effectiveness 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 computation, as opposed to its use as an experiment? Wha