• Aucun résultat trouvé

Invited Talk: On Differences in Proofs Between Intuitionistic and Classical Logic

N/A
N/A
Protected

Academic year: 2022

Partager "Invited Talk: On Differences in Proofs Between Intuitionistic and Classical Logic"

Copied!
1
0
0

Texte intégral

(1)

Invited talk: On Dierences in Proofs Between Intuitionistic and Classical Logic

Aleksy Schubert

Institute of Informatics, University of Warsaw ul. S. Banacha 2, 02097 Warsaw, Poland

alx@mimuw.edu.pl

Abstract

The presentation will contrast the complexity results for proving asser- tions in classical and intuitionistic logic. The comparison will be built upon the known results for propositional logic and predicate one. The predicate case will be based upon the Mints hierarchy in intuitionis- tic logic which will be contrasted with its counterpart i.e. the prenex hierarchy in classical logic.

The dierences in complexity will be illustrated with examples of par- ticular proving mechanisms that are responsible for the divergence, which should facilitate the understanding of where the mathematics is done constructively.

Références

Documents relatifs

In addition to the proof theoretic interest of studying deep inference systems with different linear rules, or finding lower bounds for existing systems, there are also

In this paper, we show that the implication fragment of Classical Propositional Logic is finitary for unification with parameters.. Keywords: Classical

– Avoid stereotyping. Journalists should examine the ways their values and experiences may shape their reporting. We need to ask how values are built into these systems and what are

In fact, if we gives all the seats of a region to the winning party inside this simulation, and not only the ones that a party gets considering the majority prize and that the

The …rst approach will be illustrated in this work by the study of a parabolic equation with Cauchy-Dirichlet boundary conditions in a non-regular domain of R 3 , in Chapter 3, and

reasonable form of analyticity that can be demanded in Gilp ∗ : for any deriva- tion d, containing both cuts at the sequent and the TND-sequent level, there exists a cut-

The underlying assumptions are then that, in the short-run, shocks on interest rate, exchange rate and money or credit (when the latter are included) have no contemporaneous impact

The quantum -machine Q0 = q , Ω0 , M0 is an optimal quantum model for the 1D Ising spin chain, and hence its internal entropy Hρ corresponds to the quantum statistical complexity Cq