Skip to main content

Part of the book series: Synthese Library ((SYLI,volume 476))

  • 115 Accesses

Abstract

We conjecture that the existence of some fast-growing functions implies in a simple way the existence of some inaccessible cardinals. This note expands some previous work by the second author.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 129.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    For notation and basic facts, see da Costa and Doria (2017).

  2. 2.

    This is a much quoted result which has never appeared in print despite its obvious importance. There are proofs in particular cases. We decided to offer this pedestrian but general proof which has been checked by M. Guillaume. The proof we exhibit is quite general and intuitive; it has originally appeared in Carnielli and Doria (2008). To avoid misunderstandings we give it verbatim—we are the authors, anyway.

  3. 3.

    Kleene made F into the centralpiece of his incompleteness phenomenon, see S. C. Kleene, “General recursive functions of the natural numbers” (Kleene, 1936).

References

  • Carnielli, W. A., & Doria, F. A. (2008). Are the foundations of computer science logic-dependent? In C. Degrémont, et al. (Eds.), Essays in honor of S. Rahman. London: College Publications.

    Google Scholar 

  • da Costa, N. C. A., & Doria, F. A. (2017). Variations on a complex theme. Preprint.

    Google Scholar 

  • da Costa, N. C. A., & Doria, F. A. (2022). On Hilbert’s sixth problem. Berlin: Springer.

    Book  Google Scholar 

  • Davis, M. (1973). Hilbert’s 10th problem is unsolvable. American Mathematical Monthly, 80, 233–243.

    Article  Google Scholar 

  • Doria, F. A. (Ed.). (2017). The limits of mathematical modeling in the social sciences. Singapore: World Scientific.

    Google Scholar 

  • Guillaume, M. Private correspondence with the authors, c. 2000–2003.

    Google Scholar 

  • Kleene, S. C. (1936). General recursive functions of the natural numbers. Mathematische Annalen, 112, 721–731.

    Article  Google Scholar 

  • Kreisel, G. Exchange with da Costa and Doria (c. 1992–2000).

    Google Scholar 

  • Machtey, M., & Young, P. (1979). Introduction to the general theory of algorithms. New York: North-Holland.

    Google Scholar 

  • Stewart, I. (2009). From here to infinity. Oxford: Oxford University Press.

    Google Scholar 

Download references

Acknowledgements

It is a pleasure to dedicate these sketchy doodles to our good friend and colleague Décio Krause. We hope it contains the hidden pearl we think we have perceived in those ideas.

The construction we present here originated in an e-mail exchange between the authors and G. Kreisel on the fast-growth properties of the so-called counterexample function to P = NP, however the quasi-trivial machines are the authors’ own responsibility. We also discussed it with M. Guillaume who helped us with his usual acumen.

And of course the title refers to the 1953 movie featuring Burt Lancaster, Montgomery Clift and Deborah Kerr—and to Ian Stewart’s book From Here to Infinity (Stewart, 2009).

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

daCosta, N.C.A., Doria, F.A. (2023). From Here to Eternity. In: Arenhart, J.R.B., Arroyo, R.W. (eds) Non-Reflexive Logics, Non-Individuals, and the Philosophy of Quantum Mechanics. Synthese Library, vol 476. Springer, Cham. https://doi.org/10.1007/978-3-031-31840-5_15

Download citation

Publish with us

Policies and ethics