A Proof Environment for Arithmetic with the Omega Rule
Title | A Proof Environment for Arithmetic with the Omega Rule PDF eBook |
Author | Siani L. Baker |
Publisher | |
Pages | 32 |
Release | 1993 |
Genre | Automated theorem proving |
ISBN |
Abstract: "An important technique for investigating derivability in formal systems of arithmetic has been to embed such systems into semi- formal systems with the [omega]-rule. This paper exploits this notion within the domain of automated theorem-proving and discusses the implementation of such a proof environment, namely the CORE system which implements a version of the primitive recursive [omega]-rule. This involves providing an appropriate representation for infinite proofs, and a means of verifying properties of such objects. By means of the CORE system, from a finite number of instances a conjecture for a proof of the universally quantified formula is automatically derived by an inductive inference algorithm, and checked for correctness. In addition, candidates for cut formulae may be generated by an explanation-based learning algorithm. This is an alternative approach to reasoning about inductively defined domains from traditional structural induction, which may sometimes be more intuitive."
Integrating Symbolic Mathematical Computation and Artificial Intelligence
Title | Integrating Symbolic Mathematical Computation and Artificial Intelligence PDF eBook |
Author | Jacques Calmet |
Publisher | Springer Science & Business Media |
Pages | 72 |
Release | 1995-08-10 |
Genre | Computers |
ISBN | 9783540601562 |
This volume contains thoroughly revised full versions of the best papers presented at the Second International Conference on Artificial Intelligence and Sympolic Mathematical Computation, held in Cambridge, UK in August 1994. The 19 papers included give clear evidence that now, after a quite long period when AI and mathematics appeared to have arranged an amicable separation, these fields are growing together again as an area of fruitful interdisciplinary activities. This book explores the interaction between mathematical computation and clears the ground for future concentration on topics that can further unify the field.
Algorithmic Learning
Title | Algorithmic Learning PDF eBook |
Author | Alan Hutchinson |
Publisher | Oxford University Press, USA |
Pages | 472 |
Release | 1994 |
Genre | Computers |
ISBN |
Machine learning is a rapidly changing field within artificial intelligence, as more algorithms are identified and a theory of which algorithm will suit which purpose emerges. Artificial Learning provides a comprehensive introduction to all aspects of the subject and will be both aninvaluable text for students and a reference for practitioners seeking an up-to-date review.
Thirty Five Years of Automating Mathematics
Title | Thirty Five Years of Automating Mathematics PDF eBook |
Author | F.D. Kamareddine |
Publisher | Springer Science & Business Media |
Pages | 323 |
Release | 2013-04-17 |
Genre | Mathematics |
ISBN | 9401702535 |
THIRTY FIVE YEARS OF AUTOMATING MATHEMATICS: DEDICATED TO 35 YEARS OF DE BRUIJN'S AUTOMATH N. G. de Bruijn was a well established mathematician before deciding in 1967 at the age of 49 to work on a new direction related to Automating Mathematics. By then, his contributions in mathematics were numerous and extremely influential. His book on advanced asymptotic methods, North Holland 1958, was a classic and was subsequently turned into a book in the well known Dover book series. His work on combinatorics yielded influential notions and theorems of which we mention the de Bruijn-sequences of 1946 and the de Bruijn-Erdos theorem of 1948. De Bruijn's contributions to mathematics also included his work on generalized function theory, analytic number theory, optimal control, quasicrystals, the mathematical analysis of games and much more. In the 1960s de Bruijn became fascinated by the new computer technology and as a result, decided to start the new AUTOMATH project where he could check, with the help of the computer, the correctness of books of mathematics. In each area that de Bruijn approached, he shed a new light and was known for his originality and for making deep intellectual contributions. And when it came to automating mathematics, he again did it his way and introduced the highly influential AUTOMATH. In the past decade he has also been working on theories of the human brain.
Proof Technology in Mathematics Research and Teaching
Title | Proof Technology in Mathematics Research and Teaching PDF eBook |
Author | Gila Hanna |
Publisher | Springer Nature |
Pages | 374 |
Release | 2019-10-02 |
Genre | Education |
ISBN | 3030284832 |
This book presents chapters exploring the most recent developments in the role of technology in proving. The full range of topics related to this theme are explored, including computer proving, digital collaboration among mathematicians, mathematics teaching in schools and universities, and the use of the internet as a site of proof learning. Proving is sometimes thought to be the aspect of mathematical activity most resistant to the influence of technological change. While computational methods are well known to have a huge importance in applied mathematics, there is a perception that mathematicians seeking to derive new mathematical results are unaffected by the digital era. The reality is quite different. Digital technologies have transformed how mathematicians work together, how proof is taught in schools and universities, and even the nature of proof itself. Checking billions of cases in extremely large but finite sets, impossible a few decades ago, has now become a standard method of proof. Distributed proving, by teams of mathematicians working independently on sections of a problem, has become very much easier as digital communication facilitates the sharing and comparison of results. Proof assistants and dynamic proof environments have influenced the verification or refutation of conjectures, and ultimately how and why proof is taught in schools. And techniques from computer science for checking the validity of programs are being used to verify mathematical proofs. Chapters in this book include not only research reports and case studies, but also theoretical essays, reviews of the state of the art in selected areas, and historical studies. The authors are experts in the field.
A Companion to Analytic Philosophy
Title | A Companion to Analytic Philosophy PDF eBook |
Author | A. P. Martinich |
Publisher | John Wiley & Sons |
Pages | 512 |
Release | 2008-04-15 |
Genre | Philosophy |
ISBN | 0470998644 |
A Companion to Analytic Philosophy is a comprehensive guide to many significant analytic philosophers and concepts of the last hundred years. Provides a comprehensive guide to many of the most significant analytic philosophers of the last one hundred years. Offers clear and extensive analysis of profound concepts such as truth, goodness, knowledge, and beauty. Written by some of the most distinguished philosophers alive, some of whom have entries in the book devoted to them.
Founding Mathematics on Semantic Conventions
Title | Founding Mathematics on Semantic Conventions PDF eBook |
Author | Casper Storm Hansen |
Publisher | Springer Nature |
Pages | 259 |
Release | 2021-11-04 |
Genre | Mathematics |
ISBN | 3030885348 |
This book presents a new nominalistic philosophy of mathematics: semantic conventionalism. Its central thesis is that mathematics should be founded on the human ability to create language – and specifically, the ability to institute conventions for the truth conditions of sentences. This philosophical stance leads to an alternative way of practicing mathematics: instead of “building” objects out of sets, a mathematician should introduce new syntactical sentence types, together with their truth conditions, as he or she develops a theory. Semantic conventionalism is justified first through criticism of Cantorian set theory, intuitionism, logicism, and predicativism; then on its own terms; and finally, exemplified by a detailed reconstruction of arithmetic and real analysis. Also included is a simple solution to the liar paradox and the other paradoxes that have traditionally been recognized as semantic. And since it is argued that mathematics is semantics, this solution also applies to Russell’s paradox and the other mathematical paradoxes of self-reference. In addition to philosophers who care about the metaphysics and epistemology of mathematics or the paradoxes of self-reference, this book should appeal to mathematicians interested in alternative approaches.