RUS  ENG
Full version
JOURNALS // Bulletin of Irkutsk State University. Series Mathematics // Archive

Bulletin of Irkutsk State University. Series Mathematics, 2010 Volume 3, Issue 4, Pages 7–20 (Mi iigum172)

A new spectrum of computable models

A. N. Gavryushkin

Irkutsk State University, 1 K.Marks St., Irkutsk 664003

Abstract: In the paper we prove that there exist models $\mathfrak A$ and $\mathfrak B$ of an Ehrenfeucht theory such that $\mathfrak A$ is elementary embeddable into $\mathfrak B$, $\mathfrak B$ is elementary embeddable into $\mathfrak A$, model $\mathfrak A$ has a computable presentation, model $\mathfrak B$ has no computable presentation. This theorem together with the work [6] is the key result for the theorem describing co

Keywords: Ehrenfeucht theory; computable model; decidable model; prime model; homogeneous model.

UDC: 510.53+510.67



© Steklov Math. Inst. of RAS, 2024