Time-Complexity of the Word Problem for Semigroups and the Higman Embedding Theorem (Q4354236)

From MaRDI portal
Revision as of 17:48, 27 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article; zbMATH DE number 1060737
Language Label Description Also known as
English
Time-Complexity of the Word Problem for Semigroups and the Higman Embedding Theorem
scientific article; zbMATH DE number 1060737

    Statements

    Time-Complexity of the Word Problem for Semigroups and the Higman Embedding Theorem (English)
    0 references
    15 September 1997
    0 references
    finitely generated semigroups
    0 references
    word problem
    0 references
    time complexity
    0 references
    isoperimetric functions
    0 references
    finitely presented semigroups
    0 references

    Identifiers