Strongly majorizable functionals of finite type: A model for barrecursion containing discontinuous functionals

From MaRDI portal
Publication:3699687

DOI10.2307/2274319zbMath0578.03030OpenAlexW2028602249MaRDI QIDQ3699687

Marc Bezem

Publication date: 1985

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2274319




Related Items

On Spector's bar recursionTerm extraction and Ramsey's theorem for pairsSome logical metatheorems with applications in functional analysisStrong normalization of barrecursive terms without using infinite termsBounded functional interpretation and feasible analysisEquivalence of bar recursors in the theory of functionals of finite typePolymorphic extensions of simple type structures. With an application to a bar recursive minimizationThe equivalence of bar recursion and open recursionA UNIFORM QUANTITATIVE FORM OF SEQUENTIAL WEAK COMPACTNESS AND BAILLON'S NONLINEAR ERGODIC THEOREMA proof‐theoretic metatheorem for tracial von Neumann algebrasInterpreting weak Kőnig's lemma in theories of nonstandard arithmeticOn bounded functional interpretationsLogical metatheorems for abstract spaces axiomatized in positive bounded logicThe bounded functional interpretation of bar inductionPrimitive recursion and the chain antichain principleIntuitionistic nonstandard bounded modified realisability and functional interpretationGödel functional interpretation and weak compactnessUnnamed ItemAn application of proof mining to nonlinear iterationsThe abstract type of the real numbersSelection functions, bar recursion and backward inductionCompact and majorizable functionals of finite typeBar recursion over finite partial functionsProof Mining in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mi mathvariant="double-struck">R</mml:mi></mml:math>-trees and Hyperbolic SpacesFunctional interpretations of linear and intuitionistic logicBounded functional interpretationStrongly uniform bounds from semi-constructive proofsOn the computational content of the Bolzano-Weierstraß PrincipleGeneral logical metatheorems for functional analysisInjecting uniformities into Peano arithmeticMetastability of the proximal point algorithm with multi-parametersTHE HERBRAND FUNCTIONAL INTERPRETATION OF THE DOUBLE NEGATION SHIFTUnnamed ItemA generalization of Nash's theorem with higher-order functionalsA Rate of Metastability for the Halpern Type Proximal Point AlgorithmSequential games and optimal strategiesConfined modified realizabilityA note on the monotone functional interpretationOn the removal of weak compactness arguments in proof miningFunctional interpretation of Aczel's constructive set theoryOn the arithmetical content of restricted forms of comprehension, choice and general uniform boundednessClassical provability of uniform versions and intuitionistic provabilityNonstandardness and the bounded functional interpretationPointwise hereditary majorization and some applications