Consistency formula is strictly stronger in PA than PA-consistency
Fuente:
arXiv
Saved in:
| Main Author: | Artemov, Sergei |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Serial Properties, Selector Proofs, and the Provability of Consistency
by: Artemov, Sergei
Published: (2024)
by: Artemov, Sergei
Published: (2024)
Non-Compact Proofs
by: Artemov, Sergei
Published: (2025)
by: Artemov, Sergei
Published: (2025)
Different Theories of Parts
by: Pietruszczak, Andrzej
Published: (2024)
by: Pietruszczak, Andrzej
Published: (2024)
Adversarial Barrier in Uniform Class Separation
by: Rosko, Milan
Published: (2025)
by: Rosko, Milan
Published: (2025)
From Numbers to Container Strings
by: Visser, Albert
Published: (2024)
by: Visser, Albert
Published: (2024)
On Rosser theories
by: Cheng, Yong
Published: (2024)
by: Cheng, Yong
Published: (2024)
Pour-El's Landscape
by: Kurahashi, Taishi, et al.
Published: (2023)
by: Kurahashi, Taishi, et al.
Published: (2023)
There are no minimal effectively inseparable theories
by: Cheng, Yong
Published: (2022)
by: Cheng, Yong
Published: (2022)
Completions of Restricted Complexity I, Weak Arithmetical Theories
by: Enayat, Ali, et al.
Published: (2025)
by: Enayat, Ali, et al.
Published: (2025)
On the hierarchy of natural theories
by: Walsh, James
Published: (2021)
by: Walsh, James
Published: (2021)
Unravelling Abstract Cyclic Proofs into Proofs by Induction
by: Grotenhuis, Lide, et al.
Published: (2026)
by: Grotenhuis, Lide, et al.
Published: (2026)
Extensional Independence
by: Kurahashi, Taishi, et al.
Published: (2025)
by: Kurahashi, Taishi, et al.
Published: (2025)
On a Question of Hamkins'
by: Visser, Albert
Published: (2025)
by: Visser, Albert
Published: (2025)
Herbrandized modified realizability
by: Ferreira, Gilda, et al.
Published: (2024)
by: Ferreira, Gilda, et al.
Published: (2024)
A foundational characterization of Hoare Logic
by: Leivant, Daniel
Published: (2026)
by: Leivant, Daniel
Published: (2026)
Linear Orders in Presburger Arithmetic
by: Pakhomov, Fedor, et al.
Published: (2022)
by: Pakhomov, Fedor, et al.
Published: (2022)
Remarks on Primitive Regulation
by: Rosko, Milan
Published: (2026)
by: Rosko, Milan
Published: (2026)
The Aurellion Function: A Recursive Fast-Growing Hierarchy Beyond Knuth Notation
by: Vodrazka, Daniel
Published: (2025)
by: Vodrazka, Daniel
Published: (2025)
Effective inseparability and some applications in meta-mathematics
by: Cheng, Yong
Published: (2022)
by: Cheng, Yong
Published: (2022)
On the relationships between some meta-mathematical properties of arithmetical theories
by: Cheng, Yong
Published: (2023)
by: Cheng, Yong
Published: (2023)
The limitless First Incompleteness Theorem
by: Cheng, Yong
Published: (2021)
by: Cheng, Yong
Published: (2021)
Fragments of arithmetic and cyclic proofs
by: Beklemishev, Lev D., et al.
Published: (2025)
by: Beklemishev, Lev D., et al.
Published: (2025)
A non-speedup result for the chain-antichain principle over a weak base theory
by: Kowalik, Katarzyna W.
Published: (2025)
by: Kowalik, Katarzyna W.
Published: (2025)
Fixed-Point Theorems and the Ethics of Radical Transparency: A Logic-First Treatment
by: Alpay, Faruk, et al.
Published: (2025)
by: Alpay, Faruk, et al.
Published: (2025)
Evaluating Autoformalization Robustness via Semantically Similar Paraphrasing
by: Moore, Hayden, et al.
Published: (2025)
by: Moore, Hayden, et al.
Published: (2025)
Carryless Pairing: Additive Pairing in the Fibonacci Basis
by: Rosko, Milan
Published: (2025)
by: Rosko, Milan
Published: (2025)
Bilateralism with incompatible proofs and refutations
by: Barroso-Nascimento, Victor, et al.
Published: (2025)
by: Barroso-Nascimento, Victor, et al.
Published: (2025)
Structural focalization
by: Simmons, Robert J.
Published: (2011)
by: Simmons, Robert J.
Published: (2011)
Consistent ultrafinitist logic
by: Gajda, Michał J.
Published: (2021)
by: Gajda, Michał J.
Published: (2021)
Mechanised uniform interpolation for modal logics K, GL, and iSL
by: Férée, Hugo, et al.
Published: (2024)
by: Férée, Hugo, et al.
Published: (2024)
Internal Effectful Forcing in System T
by: Escardo, Martin H., et al.
Published: (2025)
by: Escardo, Martin H., et al.
Published: (2025)
On the computational properties of ambivalent sets and functions
by: Normann, Dag, et al.
Published: (2026)
by: Normann, Dag, et al.
Published: (2026)
The reverse mathematics of the pigeonhole hierarchy
by: Houérou, Quentin Le, et al.
Published: (2024)
by: Houérou, Quentin Le, et al.
Published: (2024)
Algebraic Proof Theory for Infinitary Action Logic
by: Fussner, Wesley, et al.
Published: (2025)
by: Fussner, Wesley, et al.
Published: (2025)
Skolem, Gödel, and Hilbert fibrations
by: Trotta, Davide, et al.
Published: (2024)
by: Trotta, Davide, et al.
Published: (2024)
A Proof-Theoretic Approach to the Semantics of Classical Linear Logic
by: Barroso-Nascimento, Victor, et al.
Published: (2025)
by: Barroso-Nascimento, Victor, et al.
Published: (2025)
Ordinal Analysis of Well-Ordering Principles, Well Quasi-Orders Closure Properties, and $Σ_n$-Collection Schema
by: Buriola, Gabriele, et al.
Published: (2025)
by: Buriola, Gabriele, et al.
Published: (2025)
Gödel's incompleteness theorem and the Anti-Mechanist Argument: revisited
by: Cheng, Yong
Published: (2019)
by: Cheng, Yong
Published: (2019)
On a Theorem by Bezboruah & Shepherdson
by: Visser, Albert
Published: (2026)
by: Visser, Albert
Published: (2026)
Forcing as a Local Method of Accessing Small Extensions
by: Lau, Desmond
Published: (2024)
by: Lau, Desmond
Published: (2024)
Similar Items
-
Serial Properties, Selector Proofs, and the Provability of Consistency
by: Artemov, Sergei
Published: (2024) -
Non-Compact Proofs
by: Artemov, Sergei
Published: (2025) -
Different Theories of Parts
by: Pietruszczak, Andrzej
Published: (2024) -
Adversarial Barrier in Uniform Class Separation
by: Rosko, Milan
Published: (2025) -
From Numbers to Container Strings
by: Visser, Albert
Published: (2024)