ON SEMIGROUPS WITH PSPACE-COMPLETE SUBPOWER MEMBERSHIP PROBLEM (Q4645828)

From MaRDI portal
Revision as of 01:56, 2 November 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 7000115
Language Label Description Also known as
English
ON SEMIGROUPS WITH PSPACE-COMPLETE SUBPOWER MEMBERSHIP PROBLEM
scientific article; zbMATH DE number 7000115

    Statements

    ON SEMIGROUPS WITH PSPACE-COMPLETE SUBPOWER MEMBERSHIP PROBLEM (English)
    0 references
    0 references
    11 January 2019
    0 references
    subalgebras of powers
    0 references
    membership test
    0 references
    computational complexity
    0 references
    PSPACE-complete
    0 references
    NP-complete
    0 references

    Identifiers