
Concepts of Proof in Mathematics, Philosophy, and Computer Science
Description
Alles über E-Books | Antworten auf Fragen rund um E-Books, Kopierschutz und Dateiformate finden Sie in unserem Info- & Hilfebereich.
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.
More details
Other editions
Additional editions



Persons
Dieter Probst
, Inst. of Computer Science, U. Bern, Switzerland.
Peter Schuster
, Dept. of Computer Science, U. Verona, Italy.
Content
- Intro
- Contents
- Introduction
- Herbrand Confluence for First-Order Proofs with p 2-Cuts
- Proof-Oriented Categorical Semantics
- Logic for Gray-code Computation
- The Continuum Hypothesis Implies Excluded Middle
- Theories of Proof-Theoretic Strength
- Some Remarks about Normal Rings
- On Sets of Premises
- Non-Deterministic Inductive Definitions and Fullness
- Cyclic Proofs for Linear Temporal Logic
- Craig Interpolation via Hypersequents
- A General View on Normal Form Theorems for Lukasiewicz Logic with Product
- Relating Quotient Completions via Categorical Logic
- Some Historical, Philosophical and Methodological Remarks on Proof in Mathematics
- Cut Elimination in Sequent Calculi with Implicit Contraction, with a Conjecture on the Origin of Gentzen's Altitude Line Construction
- Hilbert's Programme and Ordinal Analysis
- Aristotle's Deductive Logic: a Proof-Theoretical Study
- Remarks on Barr's Theorem: Proofs in Geometric Theories
System requirements
File format: PDF
Copy protection: Watermark-DRM (Digital Rights Management)
System requirements:
- Computer (Windows; MacOS X; Linux): Use the free software Adobe Reader, Adobe Digital Editions, or any other PDF viewer of your choice (see eBook Help).
- Tablet/Smartphone (Android; iOS): Install the free app Adobe Digital Editions or another reading app for eBooks, e.g., PocketBook (see eBook Help).
- E-reader: Bookeen, Kobo, Pocketbook, Sony, Tolino and many more (only limited: Kindle).
The file format PDF always displays a book page identically on any hardware. This makes PDF suitable for complex layouts such as those used in textbooks and reference books (images, tables, columns, footnotes). Unfortunately, on the small screens of e-readers or smartphones, PDFs are rather annoying, requiring too much scrolling.
This eBook uses Watermark-DRM, a „soft” copy protection. This means that there are no technical restrictions to prevent illegal distribution. However, there is a personalised watermark embedded in the eBook that can be used to identify the purchaser of the eBook in the event of misuse and to provide evidence for legal purposes.
For more information, see our eBook Help page.