Primitive recursive reverse mathematics (Q6050165): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.apal.2023.103354 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Computable structures and the hyperarithmetical hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5711876 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Abelian groups without elements of finite order / rank
 
Normal rank
Property / cites work
 
Property / cites work: FOUNDATIONS OF ONLINE STRUCTURE THEORY / rank
 
Normal rank
Property / cites work
 
Property / cites work: REVERSE MATHEMATICS OF FIRST-ORDER THEORIES WITH FINITELY MANY MODELS / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\mathsf{WKL}_0\) and induction principles in model theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weihrauch degrees, omniscience principles and weak computability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weihrauch Complexity in Computable Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Punctual categoricity spectra of computably categorical structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Effective Borel measurability and reducibility of functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Which set existence axioms are needed to prove the separable Hahn-Banach theorem? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3794177 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4215631 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the strength of Ramsey's theorem for pairs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5306365 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infinite dimensional proper subspaces of computable vector spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: The computability, definability, and proof theory of Artinian rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-time versus recursive models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-time Abelian groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4249365 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The jump of a Σ<sub> <i>n</i> </sub> -cut / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subspaces of computable vector spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5155667 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4956005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handbook of recursive mathematics. Vol. 1: Recursive model theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handbook of recursive mathematics. Vol. 2: Recursive algebra, analysis and combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2703808 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5675350 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Skolem functions and constructive models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3958432 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weaker cousins of Ramsey's theorem over a weak base theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: To reorient is easier than to orient: An on-line algorithm for reorientation of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An inside/outside Ramsey theorem and recursion theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5224790 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reverse mathematics and a Ramsey-type König's Lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Countable algebra and set existence axioms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4249726 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the existence of a connected component of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: How incomputable is the separable Hahn-Banach theorem? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proper divisibility in computable rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every recursive linear ordering has a copy in DTIME-SPACE(<i>n</i>,log(<i>n</i>)) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursively presentable prime models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic disguises of \(\Sigma ^ 0_ 1\) induction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Slicing the Truth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induction, Bounding, Weak Combinatorial Principles, and the Homogeneous Model Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectra of structures and relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4384146 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separable Banach space theory needs strong set existence axioms / rank
 
Normal rank
Property / cites work
 
Property / cites work: REVERSE MATHEMATICS, YOUNG DIAGRAMS, AND THE ASCENDING CHAIN CONDITION / rank
 
Normal rank
Property / cites work
 
Property / cites work: The atomic model theorem and type omitting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramsey's theorem and recursion theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4001935 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Effective Version of Dilworth's Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line coloring \(k\)-colorable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: HOW STRONG IS RAMSEY’S THEOREM IF INFINITY CAN BE WEAK? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Punctual definability on structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic structures computable without delay / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4002004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Things that can and things that cannot be done in PRA / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applied Proof Theory: Proof Interpretations and Their Use in Mathematics / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-Line Coloring and Recursive Graph Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Categorical characterizations of the natural numbers require primitive recursion / rank
 
Normal rank
Property / cites work
 
Property / cites work: An on-line graph coloring algorithm with sublinear performance ratio / rank
 
Normal rank
Property / cites work
 
Property / cites work: CONSTRUCTIVE ALGEBRAS I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5537372 / rank
 
Normal rank
Property / cites work
 
Property / cites work: COMPUTABLE ABELIAN GROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eliminating unbounded search in computable algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: The back-and-forth method and computability without delay / rank
 
Normal rank
Property / cites work
 
Property / cites work: Existence and feasibility in arithmetic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3994907 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3884109 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computable Algebra, General Theory and Theory of Computable Fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph colorings and recursively bounded \(\Pi ^ 0_ 1\)-classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive Colorings of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invariants, Boolean algebras and ACA₀⁺ / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5703752 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3395521 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Baire categoricity and \(\Sigma_1^0\)-induction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Σ_{𝑛}-bounding and Δ_{𝑛}-induction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reverse mathematics and fully ordered groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4770951 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factorization of polynomials and \(\Sigma ^ 0_ 1\) induction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primitive recursive ordered fields and some applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed point theory in weak second-order arithmetic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reverse mathematics and Peano categoricity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4485693 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the strength of Ramsey's theorem without Σ<sub>1</sub>‐induction / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.APAL.2023.103354 / rank
 
Normal rank

Latest revision as of 18:00, 30 December 2024

scientific article; zbMATH DE number 7748763
Language Label Description Also known as
English
Primitive recursive reverse mathematics
scientific article; zbMATH DE number 7748763

    Statements

    Primitive recursive reverse mathematics (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    12 October 2023
    0 references
    computability theory
    0 references
    primitive recursion
    0 references
    reverse mathematics
    0 references
    foundations of mathematics
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references