Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On some algorithmic problems related to varieties of nonassociative rings - MaRDI portal

On some algorithmic problems related to varieties of nonassociative rings (Q2713996)

From MaRDI portal





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

    0 references
    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
    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

    Identifiers