|
This article is cited in 16 scientific papers (total in 16 papers)
On autostability of almost prime models relative to strong constructivizations
S. S. Goncharov Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
Abstract:
Questions of autostability and algorithmic dimension of models go back to papers by A. I. Malcev and by A. Fröhlich and J. C. Shepherdson in which the effect of the existence of computable presentations which are non-equivalent from the viewpoint of their algorithmic properties was first discovered. Today there are many papers by various authors devoted to investigations of such questions. The present paper deals with the question of inheritance of the properties of autostability and non-autostability relative to strong constructivizations under elementary extensions for almost prime models.
Bibliography: 37 titles.
Keywords:
computable model, constructive model, strongly constructive model, autostability, prime model, almost prime model, Ehrenfeucht theory, decidable theory, decidable model.
Received: 29.06.2010
Citation:
S. S. Goncharov, “On autostability of almost prime models relative to strong constructivizations”, Uspekhi Mat. Nauk, 65:5(395) (2010), 107–142; Russian Math. Surveys, 65:5 (2010), 901–935
Linking options:
https://www.mathnet.ru/eng/rm9373https://doi.org/10.1070/RM2010v065n05ABEH004704 https://www.mathnet.ru/eng/rm/v65/i5/p107
|
Statistics & downloads: |
Abstract page: | 521 | Russian version PDF: | 216 | English version PDF: | 7 | References: | 45 | First page: | 22 |
|