Homogeneous \(0'\)-elements in structural partial orderings (Q751651)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Publication:751651 |
scientific article; zbMATH DE number 4177041
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Homogeneous \(0'\)-elements in structural partial orderings |
scientific article; zbMATH DE number 4177041 |
Statements
Homogeneous \(0'\)-elements in structural partial orderings (English)
0 references
1989
0 references
The author proves that any decidable theory having a prime model has a prime model which is decidable in \(0'\) and that any decidable theory has a homogeneous model which is decidable in \(0'\). It is proved that for a homogeneous model of a decidable theory the pointed degree bound is best possible.
0 references
Turing degree
0 references
algorithmic complexity
0 references
structural partial orders
0 references
decidable theory
0 references
prime model
0 references
homogeneous model
0 references
0.8233278393745422
0 references
0.7916485071182251
0 references
0.7820872664451599
0 references
0.7788109183311462
0 references
0.7774114608764648
0 references
