Kazakh Mathematical Journal, 2025, т. 23, № 1, с. 22-36
Complexity estimates for theories of some classes of prime models
Аннотация · Abstract
The problems of algorithmic characterization in subclasses of the class of prime models of a finite rich signature are studied. Models with algebraic elements and models with first-order definable elements are considered. Conditions for the existence of strong constructivizations of models of different dimensions in these classes are formulated. Estimates of the algorithmic complexity of elementary theories of some subclasses of the class of prime strongly constructivizable models are given.
Сведения · Details
- DOI 10.70474/wy2xaj39
- Журнал · Journal Kazakh Mathematical Journal
- Язык · Language английский
- Цитирования (Crossref) · Citations 0
- Лицензия · License creativecommons.org/licenses/by-nc-nd/4.0