Slow Cauchy sequences allow most one-dimensional real analysis to be carried out in weak systems conservative over RCA0, equating results like Bolzano-Weierstrass to the infinite pigeonhole principle instead of arithmetical comprehension.
Marian B. Pour-El and J. Ian Richards. Computability in analysis and physics. Perspectives in mathematical logic. Springer-Verlag, Berlin, Heidelberg, New York, etc.
1 Pith paper cite this work, alongside 1 external citations. Polarity classification is still indexing.
1
Pith paper citing it
1
external citations · Crossref
fields
math.LO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Avoiding logical strength in real analysis
Slow Cauchy sequences allow most one-dimensional real analysis to be carried out in weak systems conservative over RCA0, equating results like Bolzano-Weierstrass to the infinite pigeonhole principle instead of arithmetical comprehension.