ÜBER EINE BISHER NOCH NICHT BENÜTZTE ERWEITERUNG DES FINITEN STANDPUNKTES

From MaRDI portal
Publication:3262780

DOI10.1111/j.1746-8361.1958.tb01464.xzbMath0090.01003OpenAlexW1525064220WikidataQ55897078 ScholiaQ55897078MaRDI QIDQ3262780

Kurt Gödel

Publication date: 1958

Published in: Dialectica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/j.1746-8361.1958.tb01464.x




Related Items

Proof mining in \(L_{1}\)-approximationAutomatic synthesis of typed \(\Lambda\)-programs on term algebrasRepresentations and the foundations of mathematicsThe intuitionistic fragment of computability logic at the propositional levelParametric Church's thesis: synthetic computability without choiceDialectica logical principlesOn extracting variable Herbrand disjunctionsBinary refinement implies discrete exponentiationInvestigations on slow versus fast growing: How to majorize slow growing functions nontrivially by fast growing onesBounded functional interpretation and feasible analysisA parametrised functional interpretation of Heyting arithmeticA herbrandized functional interpretation of classical first-order logicA decidable theory of type assignmentOn Church's formal theory of functions and functionals. The \(\lambda\)- calculus: Connections to higher type recursion theory, proof theory, category theoryGödel's incompleteness theorems. On the occasion of Kurt Gödel's 100th anniversary on April 28, 2006Polymorphic extensions of simple type structures. With an application to a bar recursive minimizationThe machinery of consistency proofsBook review of: R. Kahle (ed.) and M. Rathjen (ed.), Gentzen's centenary. The quest for consistencyHuman rationality challenges universal logicBeweistheoretische Abgrenzung von Teilsystemen der AnalysisTo be or not to be constructive, that is not the questionCanonicity and normalization for dependent type theoryTermination of rewrite relations on \(\lambda\)-terms based on Girard's notion of reducibilityOn quantitative versions of theorems due to F. E. Browder and R. WittmannDialectica principles via Gödel doctrinesA finitization of Littlewood's Tauberian theorem and an application in Tauberian remainder theoryJean van Heijenoort's contributions to proof theory and its historyIntuitionist type theory and the free toposOn bounded functional interpretationsOn the computational complexity of cut-reductionLight Dialectica revisitedIdentity and intensionality in univalent foundations and philosophyThe bounded functional interpretation of bar inductionProofs and programs: A naïve approach to program extractionDeriving a Floyd-Hoare logic for non-local jumps from a formulæ-as-types notion of controlProof mining and effective bounds in differential polynomial ringsGödel functional interpretation and weak compactnessPre-recursive categoriesFatal Heyting algebras and forcing persistent sentencesBinary trees as a computational frameworkThings that can and things that cannot be done in PRAMathematical logic: proof theory, constructive mathematics. Abstracts from the workshop held November 8--14, 2020 (hybrid meeting)Explicit Provability and Constructive SemanticsExtraction of expansion treesBook review of: K. Gödel, Collected works. Vol. IV: Correspondence, A--G; Collected works. Vol. V: Correspondence, H--ZA game semantics for linear logicHerbrand's theorem as higher order recursionOn the concept of finitismBar recursion over finite partial functionsFunctional interpretations of feasibly constructive arithmeticEffective moduli from ineffective uniqueness proofs. An unwinding of de La Vallée Poussin's proof for Chebycheff approximationSubrecursive hierarchies on Scott domainsThe scope of Gödel's first incompleteness theoremFunctional interpretations of linear and intuitionistic logicPrograms from proofs using classical dependent choiceThe undecidability of pattern matching in calculi where primitive recursive functions are representableThe computational content of arithmetical proofsExtracting Herbrand disjunctions by functional interpretationNon-classical propositional calculi in relation to methodological patterns of scientific investigationBounded functional interpretationConsistency, models, and soundnessA complexity analysis of functional interpretationsContinuous normalization for the lambda-calculus and Gödel's TUniform Heyting arithmeticOn the form of witness termsEffective metastability of Halpern iterates in \(CAT(0)\) spacesAn arithmetic for polynomial-time computationComputability in higher types, P\(\omega\) and the completeness of type assignmentA survey of predicate realizability logicOn the Cantor–Bendixson rank of a set that is searchable in Gödel’s TOn paradoxes in normal formKurt Gödel's intellectual development. [In memoriam Kurt Gödel (28 April 1906 -- 14 January 1978).] ⋮ The metamathematics of ergodic theoryInjecting uniformities into Peano arithmeticMetastability of the proximal point algorithm with multi-parametersGeorg Cantor as the author of constructions playing fundamental roles in constructive mathematicsRealizability interpretation of proofs in constructive analysisReverse formalism 16An indeterminate universe of setsA unary representation result for system \(T\)Ptykes in Gödels T und Definierbarkeit von Ordinalzahlen. (Ptykes in Gödel's T and definability of ordinal numbers)An arithmetic for non-size-increasing polynomial-time computationOn the removal of weak compactness arguments in proof miningInduction, Coinduction, and AdjointsFeasible functionals and intersection of ramified typesHigher type recursion, ramification and polynomial timeFunctional interpretation of Aczel's constructive set theoryPredicative functionals and an interpretation of \({\widehat{\text{ID}}_{<\omega}}\)A common axiom set for classical and intuitionistic plane geometryOn the arithmetical content of restricted forms of comprehension, choice and general uniform boundednessRamified recurrence and computational complexity. III: Higher type recurrence and elementary complexityAn equational variant of Lawvere's natural numbers objectRealizability and intuitionistic logicA proof description language and its reduction system``Gaisi Takeuti's finitist standpoint and its mathematical embodimentStudies in constructive mathematics and mathematical logic. Part IXPropositions and specifications of programs in Martin-Löf's type theoryNonstandardness and the bounded functional interpretationPointwise hereditary majorization and some applicationsA selected bibliography on constructive mathematics, intuitionistic type theory and higher order deductionStateful Realizers for Nonstandard AnalysisOn computational properties of Cauchy problems generated by accretive operatorsCHAD for expressive total languagesPlatonism and the Proto-ontology of Mathematics: Learning from the Axiom of ChoiceRelative constructivityHow is it that infinitary methods can be applied to finitary mathematics? Gödel's T: a case studyIntensional interpretations of functionals of finite type IAFFINE LOGIC FOR CONSTRUCTIVE MATHEMATICSA survey of proof theoryMeasure theory and higher order arithmeticProgramming and Proving with Classical TypesNON-PRINCIPAL ULTRAFILTERS, PROGRAM EXTRACTION AND HIGHER-ORDER REVERSE MATHEMATICSOn Spector's bar recursionLight monotone Dialectica methods for proof miningGentzen's Proof Systems: Byproducts in a Work of GeniusTerm extraction and Ramsey's theorem for pairsUnnamed ItemSome logical metatheorems with applications in functional analysisA NEW COMPUTATION OF THE Σ-ORDINAL OF KPωStrong normalization of barrecursive terms without using infinite termsNew effective moduli of uniqueness and uniform a priori estimates for constants of strong unicity by logical analysis of known proofs in best approximation theoryEin Henkin-Vollständigkeitsbeweis für die intuitionistische Prädikatelogik bezüglich der Kripke-SemantikGlobal quantification in Zermelo-Fraenkel set theorySimultane Rekursionen in der Theorie der Funktionale endlicher TypenTHE JACOBSON RADICAL OF A PROPOSITIONAL THEORYPlatonism and Mathematical Intuition in Kurt Gödel's ThoughtSize-based termination of higher-order rewritingA classification of the ordinal recursive functionsComputational Complexity Via Finite TypesA dialectica-like model of linear logicHardwiring truth in functional interpretationsA UNIFORM QUANTITATIVE FORM OF SEQUENTIAL WEAK COMPACTNESS AND BAILLON'S NONLINEAR ERGODIC THEOREMA user's friendly syntax to define recursive functions as typed λ-termsIntrinsic theories and computational complexityProvably total functions of intuitionistic bounded arithmeticEffective bounds from ineffective proofs in analysis: An application of functional interpretation and majorizationExtending the Curry-Howard interpretation to linear, relevant and other resource logicsA proof‐theoretic metatheorem for tracial von Neumann algebrasA Formal Proof of the Strong Normalization Theorem for System T in AgdaOn the Herbrand functional interpretationUnnamed ItemUnnamed ItemA system of abstract constructive ordinalsUnnamed ItemThe finitary content of sunny nonexpansive retractionsComputability and RecursionWell Quasi-orders and the Functional InterpretationWell-Partial Orderings and their Maximal Order TypesNOMINALISTIC ORDINALS, RECURSION ON HIGHER TYPES, AND FINITISMA DIRECT PROOF OF SCHWICHTENBERG’S BAR RECURSION CLOSURE THEOREMObjectivity and Truth in Mathematics: A Sober Non-platonist PerspectiveFrom Mathesis Universalis to Provability, Computability, and ConstructivityComputational Interpretations of Classical Reasoning: From the Epsilon Calculus to Stateful ProgramsOn Relating Theories: Proof-Theoretical ReductionStructural recursion with locally scoped namesThe bounded functional interpretation of the double negation shiftOn weak completeness of intuitionistic predicate logicDialectica Interpretation with Fine Computational ControlSpielquantorinterpretation unstetiger Funktionale der höheren AnalysisInteractive Realizability for second-order Heyting arithmetic with EM1 and SK1A constructive interpretation of Ramsey's theorem via the product of selection functionsEine Variante zur Dialectica-Interpretation der Heyting-Arithmetik endlicher TypenUnnamed ItemThe work of Kurt GödelA sequent calculus for type assignmentUnnamed ItemOn the computational content of the Bolzano-Weierstraß PrincipleUnnamed ItemGeneral logical metatheorems for functional analysisXI Latin American Symposium on Mathematical LogicOn the No-Counterexample InterpretationLogical problems of functional interpretationsProof theory in the abstractOn uniform weak König's lemmaIntrinsic reasoning about functional programs. I: First order theoriesFinite methods in 1-order formalismsINTERRELATION BETWEEN WEAK FRAGMENTS OF DOUBLE NEGATION SHIFT AND RELATED PRINCIPLESLeast and Greatest Fixpoints in Game SemanticsOn the Computability of the Fan FunctionalExtensions of the Finitist Point of ViewOn the non-confluence of cut-eliminationMathematical and Technological ComputabilityFunctional Interpretations of Intuitionistic Linear LogicComplexity of Gödel’s T in λ-FormulationTHE HERBRAND FUNCTIONAL INTERPRETATION OF THE DOUBLE NEGATION SHIFTBounded modified realizabilityInterpretationen der Heyting-Arithmetik endlicher TypenLocal stability of ergodic averagesSequential games and optimal strategiesFunctional interpretation and inductive definitionsLogical aspects of rates of convergence in metric spacesProof-Theoretic Semantics and FeasibilityGödel and IntuitionismBAR RECURSION AND PRODUCTS OF SELECTION FUNCTIONSON IDEMPOTENT ULTRAFILTERS IN HIGHER-ORDER REVERSE MATHEMATICSPrimitive Recursive Arithmetic and Its Role in the Foundations of Arithmetic: Historical and Philosophical ReflectionsProgram Testing and the Meaning Explanations of Intuitionistic Type TheoryClassifying the Provably Total Functions of PAA Glimpse of $$ \sum_{3} $$-elementarityAspects of Categorical Recursion TheoryLight Dialectica Program Extraction from a Classical Fibonacci ProofHigher order functions and Brouwer’s thesisTransfinite induction and bar induction of types zero and one, and the role of continuity in intuitionistic analysis