Degree spectra and computable dimensions in algebraic structures (Q1612482)
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: Degree spectra and computable dimensions in algebraic structures |
scientific article; zbMATH DE number 1787753
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Degree spectra and computable dimensions in algebraic structures |
scientific article; zbMATH DE number 1787753 |
Statements
Degree spectra and computable dimensions in algebraic structures (English)
0 references
22 August 2002
0 references
The authors suggest methods to define directed graphs in some classes of structures like symmetric, irreflexive graphs, partial orderings, lattices, rings, integral domains, commutative semigroups, 2-step nilpotent groups in a way that enables them to uniformly transfer to models of these classes a series of known computability-theoretic results on degree spectra, on the number of non-computably isomorphic presentations, etc.
0 references
computable structure
0 references
computable dimension
0 references
computable algebra
0 references
degree spectrum
0 references
nonstructure theorems
0 references
interpretation of structure
0 references
recursive model
0 references
0 references
0 references
0 references
0 references
