Constructivity and Computability in Historical and Philosophical Perspective

DOWNLOAD NOW »

Author: Jacques Dubucs,Michel Bourdeau

Publisher: Springer

ISBN: 9401792178

Category: Philosophy

Page: 214

View: 3657

Ranging from Alan Turing’s seminal 1936 paper to the latest work on Kolmogorov complexity and linear logic, this comprehensive new work clarifies the relationship between computability on the one hand and constructivity on the other. The authors argue that even though constructivists have largely shed Brouwer’s solipsistic attitude to logic, there remain points of disagreement to this day. Focusing on the growing pains computability experienced as it was forced to address the demands of rapidly expanding applications, the content maps the developments following Turing’s ground-breaking linkage of computation and the machine, the resulting birth of complexity theory, the innovations of Kolmogorov complexity and resolving the dissonances between proof theoretical semantics and canonical proof feasibility. Finally, it explores one of the most fundamental questions concerning the interface between constructivity and computability: whether the theory of recursive functions is needed for a rigorous development of constructive mathematics. This volume contributes to the unity of science by overcoming disunities rather than offering an overarching framework. It posits that computability’s adoption of a classical, ontological point of view kept these imperatives separated. In studying the relationship between the two, it is a vital step forward in overcoming the disagreements and misunderstandings which stand in the way of a unifying view of logic.

International Mathematical News

Nouvelles Mathématiques Internationales; Internationale Mathematische Nachrichten

DOWNLOAD NOW »

Author: N.A

Publisher: N.A

ISBN: N.A

Category: Education

Page: N.A

View: 7625

Issues for Dec. 1952- include section: Nachrichten der Österreichischen Mathematischen Gesellschaft.

L'Enseignement mathématique

DOWNLOAD NOW »

Author: Université de Genève. Institut de mathématiques

Publisher: N.A

ISBN: N.A

Category: Mathematics

Page: N.A

View: 1615

Vols. for 1965- include a separately paged section, Bulletin bibliographique.

Lectures on Soft Computing and Fuzzy Logic

DOWNLOAD NOW »

Author: Antonio Di Nola,Giangiacomo Gerla

Publisher: Springer Science & Business Media

ISBN: 9783790813968

Category: Computers

Page: 337

View: 1636

The present volume collects selected papers arising from lectures delivered by the authors at the School on Fuzzy Logic and Soft Computing held during the years 1996/97/98/99 and sponsored by the Salerno University. The authors contributing to this volume agreed with editors to write down, to enlarge and, in many cases, to rethink their original lectures, in order to offer to readership, a more compact presentation of the proposed topics. The aim of the volume is to offer a picture, as a job in progress, of the effort that is coming in founding and developing soft computing's techniques. The volume contains papers aimed to report on recent results containing genuinely logical aspects of fuzzy logic. The topics treated in this area cover algebraic aspects of Lukasiewicz Logic, Fuzzy Logic as the logic of continuous t-norms, Intuitionistic Fuzzy Logic. Aspects of fuzzy logic based on similar ity relation are presented in connection with the problem of flexible querying in deductive database. Departing from fuzzy logic, some papers present re sults in Probability Logic treating computational aspects, results based on indishernability relation and a non commutative version of generalized effect algebras. Several strict applications of soft computing are presented in the book. Indeed we find applications ranging among pattern recognition, image and signal processing, evolutionary agents, fuzzy cellular networks, classi fication in fuzzy environments. The volume is then intended to serve as a reference work for foundational logico-algebraic aspect of Soft Computing and for concrete applications of soft computing technologies.

Mechanism, Mentalism and Metamathematics

An Essay on Finitism

DOWNLOAD NOW »

Author: J. Webb

Publisher: Springer Science & Business Media

ISBN: 940157653X

Category: Philosophy

Page: 285

View: 1223

This book grew out of a graduate student paper [261] in which I set down some criticisms of J. R. Lucas' attempt to refute mechanism by means of G6del's theorem. I had made several such abortive attempts myself and had become familiar with their pitfalls, and especially with the double edged nature of incompleteness arguments. My original idea was to model the refutation of mechanism on the almost universally accepted G6delian refutation of Hilbert's formalism, but I kept getting stuck on questions of mathematical philosophy which I found myself having to beg. A thorough study of the foundational works of Hilbert and Bernays finally convinced me that I had all too naively and uncritically bought this refutation of formalism. I did indeed discover points of surprisingly close contact between formalism and mechanism, but also that it was possible to under mine certain strong arguments against these positions precisely by invok ing G6del's and related work. I also began to realize that the Church Turing thesis itself is the principal bastion protecting mechanism, and that G6del's work was perhaps the best thing that ever happened to both mechanism and formalism. I pushed these lines of argument in my dis sertation with the patient help of my readers, Raymond Nelson and Howard Stein. I would especially like to thank the latter for many valuable criticisms of my dissertation as well as some helpful suggestions for reor ganizing it in the direction of the present book.

Combinators, λ-Terms and Proof Theory

DOWNLOAD NOW »

Author: S. Stenlund

Publisher: Springer Science & Business Media

ISBN: 940102913X

Category: Philosophy

Page: 177

View: 4076

The aim of this monograph is to present some of the basic ideas and results in pure combinatory logic and their applications to some topics in proof theory, and also to present some work of my own. Some of the material in chapter 1 and 3 has already appeared in my notes Introduction to Combinatory Logic. It appears here in revised form since the presen tation in my notes is inaccurate in several respects. I would like to express my gratitude to Stig Kanger for his invalu able advice and encouragement and also for his assistance in a wide variety of matters concerned with my study in Uppsala. I am also in debted to Per Martin-USf for many valuable and instructive conversa tions. As will be seen in chapter 4 and 5, I also owe much to the work of Dag Prawitz and W. W. Tait. My thanks also to Craig McKay who read the manuscript and made valuable suggestions. I want, however, to emphasize that the shortcomings that no doubt can be found, are my sole responsibility. Uppsala, February 1972.

Lecture Notes in Mathematics

DOWNLOAD NOW »

Author: Albrecht Dold

Publisher: N.A

ISBN: 9783540055693

Category: Logic, Symbolic and mathematical

Page: 660

View: 3568

Proof Methods for Modal and Intuitionistic Logics

DOWNLOAD NOW »

Author: M. Fitting

Publisher: Springer Science & Business Media

ISBN: 9789027715739

Category: Philosophy

Page: 555

View: 563

"Necessity is the mother of invention. " Part I: What is in this book - details. There are several different types of formal proof procedures that logicians have invented. The ones we consider are: 1) tableau systems, 2) Gentzen sequent calculi, 3) natural deduction systems, and 4) axiom systems. We present proof procedures of each of these types for the most common normal modal logics: S5, S4, B, T, D, K, K4, D4, KB, DB, and also G, the logic that has become important in applications of modal logic to the proof theory of Peano arithmetic. Further, we present a similar variety of proof procedures for an even larger number of regular, non-normal modal logics (many introduced by Lemmon). We also consider some quasi-regular logics, including S2 and S3. Virtually all of these proof procedures are studied in both propositional and first-order versions (generally with and without the Barcan formula). Finally, we present the full variety of proof methods for Intuitionistic logic (and of course Classical logic too). We actually give two quite different kinds of tableau systems for the logics we consider, two kinds of Gentzen sequent calculi, and two kinds of natural deduction systems. Each of the two tableau systems has its own uses; each provides us with different information about the logics involved. They complement each other more than they overlap. Of the two Gentzen systems, one is of the conventional sort, common in the literature.

Basic Proof Theory

DOWNLOAD NOW »

Author: A. S. Troelstra,H. Schwichtenberg

Publisher: Cambridge University Press

ISBN: 9780521779111

Category: Computers

Page: 417

View: 5976

Introduction to proof theory and its applications in mathematical logic, theoretical computer science and artificial intelligence.