Average-case complexity and decision problems in group theory. (Q703812)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Average-case complexity and decision problems in group theory.
scientific article

    Statements

    Average-case complexity and decision problems in group theory. (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    11 January 2005
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    average-case complexity
    0 references
    generic-case complexity
    0 references
    decision problems
    0 references
    finitely presented groups
    0 references
    word problem
    0 references
    membership problem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references