From Mathesis Universalis to Provability, Computability, and Constructivity

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

This paper advocates for a revival of Leibniz’ mathesis universalis as proof theory together with his claim for theoria cum praxi under the conditions of modern foundational research of mathematics and computer science. After considering the development from Leibniz’ mathesis universalis to Turing computability (Chap. 1 ), current foundational research programs are analyzed. They connect proof theory with computational applications - proof mining with program extraction (Chap. 2 ), reverse mathematics with constructivity (Chap. 3 ) and intuitionistic type theory with proof assistants (Chap. 4 ). The foundational program of univalent mathematics is inspired by the idea of a proof-checking software to guarantee correctness, trust and security in mathematics (Chap. 5 ). In the age of digitalization, correctness, security and trust in algorithms turn out to be general problems of computer technology with deep societal impact. They should be tackled by mathesis universalis as proof theory (Chap. 6 ).

Original languageEnglish
Title of host publicationSynthese Library
PublisherSpringer Science and Business Media B.V.
Pages203-234
Number of pages32
DOIs
StatePublished - 2019

Publication series

NameSynthese Library
Volume412
ISSN (Print)0166-6991
ISSN (Electronic)2542-8292

Keywords

  • Constructivity
  • Intuitionistic type theory
  • Machine learning
  • Mathesis universalis
  • Program assistant
  • Program extraction
  • Proof mining
  • Reverse mathematics
  • Theoria cum praxis
  • Univalent foundations program

Fingerprint

Dive into the research topics of 'From Mathesis Universalis to Provability, Computability, and Constructivity'. Together they form a unique fingerprint.

Cite this