On Bar Recursive Interpretations of Analysis.

TRJ Powell - 2013 - qmro.qmul.ac.uk
This dissertation concerns the computational interpretation of analysis via proof
interpretations, and examines the variants of bar recursion that have been used to interpret …

[PDF][PDF] Markov's principle, Markov's rule and the notion of constructive proof

JR Moschovakis - … , Computation and Proof: Selected themes from …, 2019 - math.ucla.edu
In [45] and again in [46] Georg Kreisel reflected at length on Church's Thesis CT, the
principle formulated in 1936 by Alonzo Church ([10]) as a definition:“We now define the …

An interpretation of the Sigma-2 fragment of classical Analysis in System T

D Ilik - arXiv preprint arXiv:1301.5089, 2013 - arxiv.org
We show that it is possible to define a realizability interpretation for the $\Sigma_2 $-
fragment of classical Analysis using G\" odel's System T only. This supplements a previous …

Perspectives for proof unwinding by programming languages techniques

D Ilik - arXiv preprint arXiv:1605.09177, 2016 - arxiv.org
In this chapter, we propose some future directions of work, potentially beneficial to
Mathematics and its foundations, based on the recent import of methodology from the theory …

[PDF][PDF] Double-negation shift as a constructive principle

D Ilik - arXiv preprint arXiv:1301.5089, 2013 - Citeseer
We consider the Double-negation Shift (DNS) as a constructive principle in its own right and
its effect on modified realizability (MR) and Dialectica (D) interpretations. We notice that DNS …

Computational interpretations of the classical Axiom of Choice

D Ilik - Logic and Applications, 2015 - academia.edu
Hilbert's Program had as the goal to interpret all ideal principles used in mathematical proofs
by elementary notions. While Gödel's Incompleteness theorems showed that those notions …

Danko Ilik

K Nakata - masfak.ni.ac.rs
In the view of recent works on constructive interpretations of MP and DNS using delimited
control operators [2, 3], we reconstruct a direct proof of Veldman's result that derives OI by …

[引用][C] ON THE INDISPENSABILITY OF BAR RECURSION