The complexity of properties of transformation semigroups (Q4960463)

From MaRDI portal
Revision as of 20:58, 19 April 2024 by Importer (talk | contribs) (‎Changed an Item)
scientific article; zbMATH DE number 7190123
Language Label Description Also known as
English
The complexity of properties of transformation semigroups
scientific article; zbMATH DE number 7190123

    Statements

    The complexity of properties of transformation semigroups (English)
    0 references
    0 references
    0 references
    16 April 2020
    0 references
    transformation semigroups
    0 references
    algorithms
    0 references
    computational complexity
    0 references
    \(\mathsf{PSPACE}\)-completeness
    0 references
    \(\mathsf{NL}\)-completeness
    0 references
    regular elements
    0 references
    semigroup identities
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references