Harmony in the Light of Computational Ludics

12/30/2021
by   Alberto Naibo, et al.
0

Prawitz formulated the so-called inversion principle as one of the characteristic features of Gentzen's intuitionistic natural deduction. In the literature on proof-theoretic semantics, this principle is often coupled with another that is called the recovery principle. By adopting the Computational Ludics framework, we reformulate these principles into one and the same condition, which we call the harmony condition. We show that this reformulation allows us to reveal two intuitive ideas standing behind these principles: the idea of "containment" present in the inversion principle, and the idea that the recovery principle is the "converse" of the inversion principle. We also formulate two other conditions in the Computational Ludics framework, and we show that each of them is equivalent to the harmony condition.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/13/2019

A Generalization of Wirtinger Flow for Exact Interferometric Inversion

Interferometric inversion involves recovery of a signal from cross-corre...
research
05/16/2018

The Drinker Paradox and its Dual

The Drinker Paradox is as follows. In every nonempty tavern, there is ...
research
04/22/2021

On convergence rates of adaptive ensemble Kalman inversion for linear ill-posed problems

In this paper we show that ensemble Kalman inversion for linear inverse ...
research
12/13/2021

The whole and the parts: the MDL principle and the a-contrario framework

This work explores the connections between the Minimum Description Lengt...
research
04/04/2018

Pigeonring: A Principle for Faster Thresholded Similarity Search

The pigeonhole principle states that if n items are contained in m boxes...
research
11/01/2019

Sherali-Adams and the binary encoding of combinatorial principles

We consider the Sherali-Adams (SA) refutation system together with the u...
research
06/09/2018

Well-posedness conditions in stochastic inversion problems

Stochastic inversion problems arise when it is wanted to estimate the pr...

Please sign up or login with your details

Forgot password? Click here to reset