Skip to main content
SpringerLink
Log in

Effective choice for relations and reducibilities in classes of constructive and positive models

  • Published:
Algebra and Logic Aims and scope

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

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

Literature cited

  1. Yu. G. Ventosov, "On effective choice of constructivizations," Siberian Advances in Mathematics,2, No. 1, 1–7 (1992).

    Google Scholar 

  2. Yu. G. Ventsov, "Effective choice of constructivizations and recursive compatibility of problems on constructive models," Algebra Logika,31, No. 1, 3–20 (1992).

    Google Scholar 

  3. Yu. G. Ventsov, "Nonuniform stability of models," Algebra Logika,26, No. 6, 68–70 (1987).

    Google Scholar 

  4. Yu. L. Ershov, Decidability Problems and Constructive Models [in Russian], Nauka, Moscow (1980).

    Google Scholar 

  5. V. A. Uspenskii and A. L. Semenov, Theory of Algorithms: Fundamental Discoveries and Applications [in Russian], Nauka, Moscow (1987).

    Google Scholar 

  6. S. S. Goncharov and V. D. Dzgoev, "Autostability of models," Algebra Logika,19, No. 2, 45–58 (1980).

    Google Scholar 

  7. C. J. Ash and A. Nerode, "Intrinsically recursive relations," in: Aspects of Effective Algebra, Proc. Conf. Monash Univ., Australia, 26–41 (1981).

  8. J. Chisholm, "The complexity of intrinsically r.e. subsets of existentially decidable models," J. Symbol. Log.,55, No. 3 (1990).

  9. M. S. Manasse, Techniques and Counterexamples in Almost Categorical Recursive Model Theory, Ph.D. Dissertation, University of Wisconsin (1982).

  10. J. Chisholm, Doctoral Dissertation, University of Wisconsin, Madison.

  11. C. Ash, J. Knight, M. Manasse, and T. Slaman, "Generic copies of countable structures," Ann. Pure Appl. Log.,42, 195–205 (1989).

    Google Scholar 

  12. H. Rogers, Theory of Recursive Functions and Effective Computability, MIT Press (1987).

  13. A. I. Mal'tsev, "Constructive Models. I," Usp. Mat. Nauk,16, No. 3, 3–60 (1961).

    Google Scholar 

  14. J. N. Crossley, A. B. Manaster, and M. F. Moses, "Recursive categoricity and recursive stability," Logic Paper, Monash University, No. 49 (1983).

  15. C. J. Ash, "Stability of recursive structures in arithmetical degrees," Ann. Pure Appl. Log.,32, 111–135 (1986).

    Article  Google Scholar 

Download references

Authors
  1. Yu. G. Ventsov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Algebra i Logika, Vol. 31, No. 2, pp. 101–118, March–April, 1992.

Translated by A. Sergeeva

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ventsov, Y.G. Effective choice for relations and reducibilities in classes of constructive and positive models. Algebr Logic 31, 63–73 (1992). https://doi.org/10.1007/BF02259845

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02259845

Keywords

Search

Navigation