Stephen Cole Kleene was one of the greatest logicians of the twentieth century and this book is the influential textbook he wrote to teach the subject to the next generation. It was first published in 1952, some twenty years after the publication of Godel's paper on the incompleteness of arithmetic, which marked, if not the beginning of modern logic. The 1930s was a time of creativity and ferment in the subject, when the notion of computable moved from the realm of (...) philosophical speculation to the realm of science. This was accomplished by the work of Kurt Gode1, Alan Turing, and Alonzo Church, who gave three apparently different precise definitions of computable. When they all turned out to be equivalent, there was a collective realization that this was indeed the right notion. Kleene played a key role in this process. One could say that he was there at the beginning of modern logic. He showed the equivalence of lambda calculus with Turing machines and with Godel's recursion equations, and developed the modern machinery of partial recursive functions. This textbook played an invaluable part in educating the logicians of the present. It played an important role in their own logical education.". (shrink)

The fundamental texts of the great classical period in modern logic, some of them never before available in English translation, are here gathered together for ...

Jonathan Bennett here examines the second half of the Critique of Pure Reason, the Dialectic, where Kant is concerned with problems about substance, the nature ...

Contents: Preface VII; Introduction 1; 1. The General Framework 5; 2. Some Standard Systems 61; 3. Systems in General 147; 4. Non-Standard Systems 177; Bibliography 210; General Index 215; Index of Symbols 219-220.

The twentieth century has witnessed an unprecedented 'crisis in the foundations of mathematics', featuring a world-famous paradox (Russell's Paradox), a challenge to 'classical' mathematics from a world-famous mathematician (the 'mathematical intuitionism' of Brouwer), a new foundational school (Hilbert's Formalism), and the profound incompleteness results of Kurt Gödel. In the same period, the cross-fertilization of mathematics and philosophy resulted in a new sort of 'mathematical philosophy', associated most notably (but in different ways) with Bertrand Russell, W. V. Quine, and Gödel himself, (...) and which remains at the focus of Anglo-Saxon philosophical discussion. The present collection brings together in a convenient form the seminal articles in the philosophy of mathematics by these and other major thinkers. It is a substantially revised version of the edition first published in 1964 and includes a revised bibliography. The volume will be welcomed as a major work of reference at this level in the field. (shrink)

In the mathematical documents which have come down to us from these peoples, there are no theorems or demonstrations, and the fundamental concepts of ...

A collection of all but two of the author's philosophical essays and lectures originally published or presented before August 1976.

Kant's views about mathematics were controversial in his own time, and they have inspired or infuriated thinkers ever since. Though specific Kantian doctrines fell into disrepute earlier in this century, the past twenty-five years have seen a surge of interest in and respect for Kant's philosophy of mathematics among both Kant scholars and philosophers of mathematics. The present volume includes the classic papers from the 1960s and 1970s which spared this renaissance of interest, together with updated postscripts by their authors. (...) It also includes the most important recent work on Kant's philosophy of mathematics. The essays bring to bear a wealth of detailed Kantian scholarship, together with powerful new interpretative tools drawn from modern mathematics, logic and philosophy. The cumulative effect of this collection upon the reader will be a deeper understanding of the centrality of mathematics in all aspects of Kant's thought and a renewed respect for the power of Kant's thinking about mathematics. The essays contained in this volume will set the agenda for further work on Kant's philosophy of mathematics for some time to come. (shrink)

Die Leitgedanken meiner Untersuchungen über die Grundlagen der Mathematik, die ich - anknüpfend an frühere Ansätze - seit 1917 in Besprechungen mit P. BERNAYS wieder aufgenommen habe, sind von mir an verschiedenen Stellen eingehend dargelegt worden. Diesen Untersuchungen, an denen auch W. ACKERMANN beteiligt ist, haben sich seither noch verschiedene Mathematiker angeschlossen. Der hier in seinem ersten Teil vorliegende, von BERNAYS abgefaßte und noch fortzusetzende Lehrgang bezweckt eine Darstellung der Theorie nach ihren heutigen Ergebnissen. Dieser Ergebnisstand weist zugleich die Richtung (...) für die weitere Forschung in der Beweistheorie auf das Endziel hin, unsere üblichen Methoden der Mathematik samt und sonders als widerspruchsfrei zu erkennen. Im Hinblick auf dieses Ziel möchte ich hervorheben, daß die zeit weilig aufgekommene Meinung, aus gewissen neueren Ergebnissen von GÖDEL folge die Undurchführbarkeit meiner Beweistheorie, als irrtüm lich erwiesen ist. Jenes Ergebnis zeigt in der Tat auch nur, daß man für die weitergehenden Widerspruchsfreiheitsbeweise den finiten Stand punkt in einer schärferen Weise ausnutzen muß, als dieses bei der Be trachtung der elementaren Formallsmen erforderlich ist. Göttingen, im März 1934 HILBERT Vorwort zur ersten Auflage Eine Darstellung der Beweistheorie, welche aus dem HILBERTschen Ansatz zur Behandlung der mathematisch-logischen Grundlagenpro bleme erwachsen ist, wurde schon seit längerem von HILBERT ange kündigt. (shrink)

The eight papers in this book are drawn from two conferences that honored Lewis White Beck, an influential Kant scholar.

Dutch Mathematician Luitzen Egbertus Jan Brouwer (1881-1966) was a rebel. His doctoral thesis... was the manifesto of an angry young man taking on the mathematical establishment on all fronts. In a short time he established a world-wide reputation for himself; his genius and originality were acknowledged by the great mathematicians of his time... The Intuitionist-Formalist debate became a personal feud between the mathematical giants Brouwer and Hilbert, and ended in 1928 with the expulsion of Brouwer from the editorial board of (...) the Mathematische Annalen by dictat of Hilbert. Forsaken, humiliated and disillusioned Brouwer abandoned his Intuitionist Programme and withdrew into silence just about the time when the Formalist Programme appeared to be fundamentally flawed and major opposition collapsed... This book attempts to follow the `genetic' development of Brouwer's ideas, linking the man Brouwer, his Weltanschauung, his philosophy of mathematics and his reconstruction of mathematics. Brouwer's own writings, his publications as well as his unpublished papers, are its immediate and main source of reference. It is the second volume in the new series Studies in the History and Philosophy of Mathematics, and is written for the specialist as well as for the general reader interested in mathematics and the interpretation of its status and function. (shrink)

Our first aim is to make the study of informal notions of proof plausible. Put differently, since the raison d'étre of anything like existing proof theory seems to rest on such notions, the aim is nothing else but to make a case for proof theory; ...

Though my title speaks of Kant’s mathematical realism, I want in this essay to explore Kant’s relation to a famous mathematical anti-realist. Specifically, I want to discuss Kant’s influence on L. E. J. Brouwer, the 20th-century Dutch mathematician who built a contemporary philosophy of mathematics on constructivist themes which were quite explicitly Kantian. Brouwer’s theory is perhaps most notable for its belief that constructivism requires us to abandon the traditional logic of mathematical reasoning in favor of different canon of reasoning, (...) called intuitionistic logic. Brouwer thought that classical logic is intrinsically bound up with a nonconstructive view of mathematics. This means that, according to Brouwer, when we do mathematics we must give up bivalence, we must no longer use such familiar logical laws as excluded middle, and we must sometimes forebear from the classic method of reductio ad absurdum. All of these are intuitionistically invalid classical principles. (shrink)

It is argued that the tensed theory of the creative subject provides a natural formulation of the logic underlying Brouwer's notion of unextendable order and explains the link between that notion and virtual order. The tensed theory of the creative subject is also shown to be a useful tool for interpreting recent evidence about the stages of Brouwer's thinking concerning these two notions of order.