On some algorithmic problems related to varieties of nonassociative rings (Q2713996)
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: On some algorithmic problems related to varieties of nonassociative rings |
scientific article; zbMATH DE number 1603255
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On some algorithmic problems related to varieties of nonassociative rings |
scientific article; zbMATH DE number 1603255 |
Statements
10 June 2001
0 references
variety of rings
0 references
finite basis property
0 references
equational theory
0 references
decidability
0 references
finitely based nonassociative rings
0 references
1.0000001
0 references
0.9036187
0 references
0.8915678
0 references
0 references
On some algorithmic problems related to varieties of nonassociative rings (English)
0 references
There are two basic results in the article. In the first theorem, the author actually constructs a sequence of families of identities \((F_i)_{i\in N}\) so that 1) there is an algorithm that, given a natural \(n\), answers whether an arbitrary identity is in \(F_n\) and 2) there is no algorithm that, given a natural \(n\), answers whether \(F_n\) is equivalent to a finite family of identities. In the second theorem, the author constructs an infinite sequence of finitely based nonassociative rings \(A_1\supset B_1\supset A_2\supset B_2\supset\cdots\) so that the equational theory of \(A_i\) is undecidable and the equational theory of \(B_i\) is decidable, for all \(i\).
0 references