No label defined (Q3339290)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3872682
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3872682

      Statements

      0 references
      0 references
      1984
      0 references
      survey
      0 references
      isomorphism
      0 references
      varieties of algebras
      0 references
      first order properties
      0 references
      unary algebras
      0 references
      algorithm
      0 references
      groupoid
      0 references
      [For the entire collection see Zbl 0537.00003.] This is a survey of results concerning computational complexity of two types of problems in universal algebra: 1) the complexity of testing isomorphism in varieties of algebras; 2) the complexity of testing the first order properties of algebras. E.g. it is shown that the variety of all unary algebras with two idempotent commuting operations is isomorphism complete. A remarkable algorithm for testing whether a given groupoid is a group is sketched.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references