From proof theory to theories theory

06/01/2023
by   Gilles Dowek, et al.
0

In the last decades, several objects such as grammars, economical agents, laws of physics... have been defined as algorithms. In particular, after Brouwer, Heyting, and Kolomogorov, mathematical proofs have been defined as algorithms. In this paper, we show that mathematical theories can be also be defined as algorithms and that this definition has some advantages over the usual definition of theories as sets of axioms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/27/2020

Coherence of strict equalities in dependent type theories

We study the coherence and conservativity of extensions of dependent typ...
research
04/29/2018

Biform Theories: Project Description

A biform theory is a combination of an axiomatic theory and an algorithm...
research
11/13/2018

Programs as the Language of Science

Currently it is widely accepted that the language of science is mathemat...
research
10/24/2018

Toward an AI Physicist for Unsupervised Learning

We investigate opportunities and challenges for improving unsupervised m...
research
07/10/2018

Generalized uncertain theory: concepts and fundamental principles

Although there are many mathematical theories to address uncertain pheno...
research
07/25/2022

Isabelle/HOL/GST: A Formal Proof Environment for Generalized Set Theories

A generalized set theory (GST) is like a standard set theory but also ca...
research
02/13/2016

Mathematical Theory Exploration in Theorema: Reduction Rings

In this paper we present the first-ever computer formalization of the th...

Please sign up or login with your details

Forgot password? Click here to reset