Proof And Computation: Digitization In Mathematics, Computer Science And Philosophy
Title | Proof And Computation: Digitization In Mathematics, Computer Science And Philosophy PDF eBook |
Author | Mainzer Klaus |
Publisher | World Scientific |
Total Pages | 300 |
Release | 2018-05-30 |
Genre | Mathematics |
ISBN | 9813270950 |
This book is for graduate students and researchers, introducing modern foundational research in mathematics, computer science, and philosophy from an interdisciplinary point of view. Its scope includes Predicative Foundations, Constructive Mathematics and Type Theory, Computation in Higher Types, Extraction of Programs from Proofs, and Algorithmic Aspects in Financial Mathematics. By filling the gap between (under-)graduate level textbooks and advanced research papers, the book gives a scholarly account of recent developments and emerging branches of the aforementioned fields. Contents: Proof and Computation (K Mainzer) Constructive Convex Programming (J Berger and G Svindland) Exploring Predicativity (L Crosilla) Constructive Functional Analysis: An Introduction (H Ishihara) Program Extraction (K Miyamoto) The Data Structures of the Lambda Terms (M Sato) Provable (and Unprovable) Computability (S Wainer) Introduction to Minlog (F Wiesnet) Readership: Graduate students, researchers, and professionals in Mathematics and Computer Science. Keywords: Proof Theory;Computability Theory;Program Extraction;Constructive Analysis;PredicativityReview: Key Features: This book gathers recent contributions of distinguished experts It makes emerging fields accessible to a wider audience, appealing to a broad readership with diverse backgrounds It fills a gap between (under-)graduate level textbooks and state-of-the-art research papers
Concepts of Proof in Mathematics, Philosophy, and Computer Science
Title | Concepts of Proof in Mathematics, Philosophy, and Computer Science PDF eBook |
Author | Dieter Probst |
Publisher | Walter de Gruyter GmbH & Co KG |
Total Pages | 384 |
Release | 2016-07-25 |
Genre | Philosophy |
ISBN | 150150262X |
A proof is a successful demonstration that a conclusion necessarily follows by logical reasoning from axioms which are considered evident for the given context and agreed upon by the community. It is this concept that sets mathematics apart from other disciplines and distinguishes it as the prototype of a deductive science. Proofs thus are utterly relevant for research, teaching and communication in mathematics and of particular interest for the philosophy of mathematics. In computer science, moreover, proofs have proved to be a rich source for already certified algorithms. This book provides the reader with a collection of articles covering relevant current research topics circled around the concept 'proof'. It tries to give due consideration to the depth and breadth of the subject by discussing its philosophical and methodological aspects, addressing foundational issues induced by Hilbert's Programme and the benefits of the arising formal notions of proof, without neglecting reasoning in natural language proofs and applications in computer science such as program extraction.
Proof And Computation Ii: From Proof Theory And Univalent Mathematics To Program Extraction And Verification
Title | Proof And Computation Ii: From Proof Theory And Univalent Mathematics To Program Extraction And Verification PDF eBook |
Author | Klaus Mainzer |
Publisher | World Scientific |
Total Pages | 425 |
Release | 2021-07-27 |
Genre | Mathematics |
ISBN | 9811236496 |
This book is for graduate students and researchers, introducing modern foundational research in mathematics, computer science, and philosophy from an interdisciplinary point of view. Its scope includes proof theory, constructive mathematics and type theory, univalent mathematics and point-free approaches to topology, extraction of certified programs from proofs, automated proofs in the automotive industry, as well as the philosophical and historical background of proof theory. By filling the gap between (under-)graduate level textbooks and advanced research papers, the book gives a scholarly account of recent developments and emerging branches of the aforementioned fields.
Temporal Logic: From Philosophy And Proof Theory To Artificial Intelligence And Quantum Computing
Title | Temporal Logic: From Philosophy And Proof Theory To Artificial Intelligence And Quantum Computing PDF eBook |
Author | Klaus Mainzer |
Publisher | World Scientific |
Total Pages | 221 |
Release | 2023-05-12 |
Genre | Mathematics |
ISBN | 981126855X |
Calculi of temporal logic are widely used in modern computer science. The temporal organization of information flows in the different architectures of laptops, the Internet, or supercomputers would not be possible without appropriate temporal calculi. In the age of digitalization and High-Tech applications, people are often not aware that temporal logic is deeply rooted in the philosophy of modalities. A deep understanding of these roots opens avenues to the modern calculi of temporal logic which have emerged by extension of modal logic with temporal operators. Computationally, temporal operators can be introduced in different formalisms with increasing complexity such as Basic Modal Logic (BML), Linear-Time Temporal Logic (LTL), Computation Tree Logic (CTL), and Full Computation Tree Logic (CTL*). Proof-theoretically, these formalisms of temporal logic can be interpreted by the sequent calculus of Gentzen, the tableau-based calculus, automata-based calculus, game-based calculus, and dialogue-based calculus with different advantages for different purposes, especially in computer science.The book culminates in an outlook on trendsetting applications of temporal logics in future technologies such as artificial intelligence and quantum technology. However, it will not be sufficient, as in traditional temporal logic, to start from the everyday understanding of time. Since the 20th century, physics has fundamentally changed the modern understanding of time, which now also determines technology. In temporal logic, we are only just beginning to grasp these differences in proof theory which needs interdisciplinary cooperation of proof theory, computer science, physics, technology, and philosophy.
Mathesis Universalis, Computability and Proof
Title | Mathesis Universalis, Computability and Proof PDF eBook |
Author | Stefania Centrone |
Publisher | Springer Nature |
Total Pages | 375 |
Release | 2019-10-25 |
Genre | Philosophy |
ISBN | 3030204472 |
In a fragment entitled Elementa Nova Matheseos Universalis (1683?) Leibniz writes “the mathesis [...] shall deliver the method through which things that are conceivable can be exactly determined”; in another fragment he takes the mathesis to be “the science of all things that are conceivable.” Leibniz considers all mathematical disciplines as branches of the mathesis and conceives the mathesis as a general science of forms applicable not only to magnitudes but to every object that exists in our imagination, i.e. that is possible at least in principle. As a general science of forms the mathesis investigates possible relations between “arbitrary objects” (“objets quelconques”). It is an abstract theory of combinations and relations among objects whatsoever. In 1810 the mathematician and philosopher Bernard Bolzano published a booklet entitled Contributions to a Better-Grounded Presentation of Mathematics. There is, according to him, a certain objective connection among the truths that are germane to a certain homogeneous field of objects: some truths are the “reasons” (“Gründe”) of others, and the latter are “consequences” (“Folgen”) of the former. The reason-consequence relation seems to be the counterpart of causality at the level of a relation between true propositions. Arigorous proof is characterized in this context as a proof that shows the reason of the proposition that is to be proven. Requirements imposed on rigorous proofs seem to anticipate normalization results in current proof theory. The contributors of Mathesis Universalis, Computability and Proof, leading experts in the fields of computer science, mathematics, logic and philosophy, show the evolution of these and related ideas exploring topics in proof theory, computability theory, intuitionistic logic, constructivism and reverse mathematics, delving deeply into a contextual examination of the relationship between mathematical rigor and demands for simplification.
Contemporary Natural Philosophy and Philosophies - Part 1
Title | Contemporary Natural Philosophy and Philosophies - Part 1 PDF eBook |
Author | Gordana Dodig-Crnkovic |
Publisher | MDPI |
Total Pages | 350 |
Release | 2019-06-11 |
Genre | Philosophy |
ISBN | 3038978221 |
Modern information communication technology eradicates barriers of geographic distances, making the world globally interdependent, but this spatial globalization has not eliminated cultural fragmentation. The Two Cultures of C.P. Snow (that of science–technology and that of humanities) are drifting apart even faster than before, and they themselves crumble into increasingly specialized domains. Disintegrated knowledge has become subservient to the competition in technological and economic race leading in the direction chosen not by the reason, intellect, and shared value-based judgement, but rather by the whims of autocratic leaders or fashion controlled by marketers for the purposes of political or economic dominance. If we want to restore the authority of our best available knowledge and democratic values in guiding humanity, first we have to reintegrate scattered domains of human knowledge and values and offer an evolving and diverse vision of common reality unified by sound methodology. This collection of articles responds to the call from the journal Philosophies to build a new, networked world of knowledge with domain specialists from different disciplines interacting and connecting with other knowledge-and-values-producing and knowledge-and-values-consuming communities in an inclusive, extended, contemporary natural–philosophic manner. In this process of synthesis, scientific and philosophical investigations enrich each other—with sciences informing philosophies about the best current knowledge of the world, both natural and human-made—while philosophies scrutinize the ontological, epistemological, and methodological foundations of sciences, providing scientists with questions and conceptual analyses. This is all directed at extending and deepening our existing comprehension of the world, including ourselves, both as humans and as societies, and humankind.
Deduction, Computation, Experiment
Title | Deduction, Computation, Experiment PDF eBook |
Author | Rossella Lupacchini |
Publisher | Springer Science & Business Media |
Total Pages | 285 |
Release | 2008-09-25 |
Genre | Philosophy |
ISBN | 8847007844 |
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.