Narrow your search
Listing 1 - 10 of 20 << page
of 2
>>
Sort by

Book
Introduction à la théorie de la démonstration : élimination des coupures, normalisation et preuves de cohérence
Authors: --- --- --- --- --- et al.
ISBN: 9782711630912 Year: 2022 Publisher: Paris : Librairie philosophique J. Vrin,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Cet ouvrage offre une introduction accessible à la théorie de la démonstration : il donne les détails des preuves et comporte de nombreux exemples et exercices pour faciliter la compréhension des lecteurs. Il est également conçu pour servir d'aide à la lecture des articles fondateurs de Gerhard Gentzen. La première moitié du livre porte sur la théorie structurelle de la démonstration, et présente entre autres la traduction de Gödel-Gentzen de la logique et de l'arithmétique classiques vers la logique et l'arithmétique intuitionnistes, la déduction naturelle et les théorèmes de normalisation, le calcul des séquents, et en particulier les théorèmes d'élimination des coupures et du séquent médian, avec de nombreuses applications de ces résultats. La seconde moitié du livre porte sur la théorie ordinale de la démonstration, et plus précisément sur la preuve de cohérence de Gentzen pour l'arithmétique de Peano du premier ordre. Les méthodes de preuve requises en théorie de la démonstration, en particulier la preuve par induction, sont introduites progressivement tout au long du livre. L'ouvrage fournit des bases solides à quiconque désire comprendre ce domaine central de la logique mathématique et de la philosophie des mathématiques.


Book
De l'intime conviction du juge : vers une théorie scientifique de la preuve en matière criminelle
Authors: --- --- ---
Year: 1942 Publisher: Paris : Editions A. Pedone,

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Automated proof search in non-classical logics : efficient matrix proof methods for modal and intuitionistic logics
Author:
Year: 1987 Publisher: Edinburgh : University of Edinburgh,

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Introduction to proofs and proof strategies
Author:
ISBN: 9781009096287 Year: 2023 Publisher: Cambridge, United Kingdom : Cambridge University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

" Emphasizing the creative nature of mathematics, this conversational textbook guides students through the process of discovering a proof. The material revolves around possible strategies to approaching a problem without classifying 'types of proofs' or providing proof templates. Instead, it helps students develop the thinking skills needed to tackle mathematics when there is no clear algorithm or recipe to follow. Beginning by discussing familiar and fundamental topics from a more theoretical perspective, the book moves on to inequalities, induction, relations, cardinality, and elementary number theory. The final supplementary chapters allow students to apply these strategies to the topics they will learn in future courses. With its focus on 'doing mathematics' through 200 worked examples, over 370 problems, illustrations, discussions, and minimal prerequisites, this course will be indispensable to first- and second-year students in mathematics, statistics, and computer science. Instructor resources include solutions to select problems."


Book
Le concept de preuve à la lumière de l'intelligence artificielle
Authors: ---
ISBN: 9782130501046 2130501044 Year: 1999 Publisher: Paris : Presses universitaires de France,

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
An introduction to proof theory : normalization, cut-elimination, and consistency proofs
Authors: --- ---
ISBN: 9780192895936 9780192895943 0191938793 0192895931 019289594X 0192649299 9780192649294 Year: 2021 Publisher: Oxford, UK : Oxford University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

"Proof theory is a central area of mathematical logic of special interest to philosophy . It has its roots in the foundational debate of the 1920s, in particular, in Hilbert's program in the philosophy of mathematics, which called for a formalization of mathematics, as well as for a proof, using philosophically unproblematic, "finitary" means, that these systems are free from contradiction. Structural proof theory investigates the structure and properties of proofs in different formal deductive systems, including axiomatic derivations, natural deduction, and the sequent calculus. Central results in structural proof theory are the normalization theorem for natural deduction, proved here for both intuitionistic and classical logic, and the cut-elimination theorem for the sequent calculus. In formal systems of number theory formulated in the sequent calculus, the induction rule plays a central role. It can be eliminated from proofs of sequents of a certain elementary form: every proof of an atomic sequent can be transformed into a "simple" proof. This is Hilbert's central idea for giving finitary consistency proofs. The proof requires a measure of proof complexity called an ordinal notation. The branch of proof theory dealing with mathematical systems such as arithmetic thus has come to be called ordinal proof theory. The theory of ordinal notations is developed here in purely combinatorial terms, and the consistency proof for arithmetic presented in detail" [Publisher]

Proof theory : an introduction
Author:
ISBN: 3540518428 0387518428 3540468250 9783540518426 Year: 1989 Volume: 1407 Publisher: Berlin : Springer-Verlag,

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Essai sur la nature et les critères de la preuve
Author:
ISBN: 2881470602 9782881470608 Year: 1989 Publisher: Cousset : Éd. DelVal,

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Mathematical Logic
Authors: --- ---
ISBN: 0387908951 3540908951 9783540908951 Year: 1984 Publisher: New-York Berlin : Springer,


Book
The Curry-Howard isomorphism
Author:
ISBN: 287209363X 9782872093632 Year: 1995 Volume: 8 Publisher: Louvain-la-Neuve : Academia,

Listing 1 - 10 of 20 << page
of 2
>>
Sort by