Skip to main content
SpringerLink
Log in

Σ-Definability in Hereditarily Finite Superstructures and Computable Analysis

  • Published:
Siberian Mathematical Journal Aims and scope Submit manuscript

Abstract

We construct a computable real function not Σ-definable in hereditarily finite superstructures over the extensions with decidable theory of the reals.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Weihrauch K., Computable Analysis. Texts in Theoretical Computer Science, An EATCS Series, Springer-Verlag, Berlin (2000).

    Google Scholar 

  2. Ershov Yu. L., Definability and Computability, Consultants Bureau, New York and London (1996).

    Google Scholar 

  3. Goncharov S. S. and Sviridenko D. I., “Σ-Programming,” Transl. II. Ser., Amer. Math. Soc., no. 142, 101–121 (1989).

    MATH  Google Scholar 

  4. Korovina M. V., “Generalized computability over real functions,” Vychisl. Systemy, no. 133, 38–67 (1990).

    Google Scholar 

  5. Korovina M. V., Generalized Computability over the Reals [Russian], Dis. Kand. Fiz.-Mat. Nauk, Inst. Mat., Novosibirsk (1996).

    Google Scholar 

  6. Stukachev A. I., Ershov Yu. L., and Puzarenko V. G., “HF-Computability,” in: Computability in Context. Computation and Logic in the Real World, World Sci., Singapore, 2011, 169–242.

    Google Scholar 

  7. Macintyre A. and Wilkie A., “On the decidability of the real exponential field,” in: Kreiseliana, A. K. Peters, Wellesley, 1996, 441–467.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Novosibirsk State University, Novosibirsk, Russia

    S. A. Aleksandrova

Authors
  1. S. A. Aleksandrova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. A. Aleksandrova.

Additional information

Original Russian Text © 2018 Aleksandrova S.A.

Novosibirsk. Translated from Sibirskii Matematicheskii Zhurnal, vol. 59, no. 5, pp. 970–975, September–October, 2018; DOI: 10.17377/smzh.2018.59.502.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Aleksandrova, S.A. Σ-Definability in Hereditarily Finite Superstructures and Computable Analysis. Sib Math J 59, 763–767 (2018). https://doi.org/10.1134/S0037446618050026

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0037446618050026

Keywords

Search

Navigation