Efficient Computation in Groups Via Compression (Q3499779)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Efficient Computation in Groups Via Compression
scientific article

    Statements

    Efficient Computation in Groups Via Compression (English)
    0 references
    0 references
    0 references
    3 June 2008
    0 references
    compressed word problem
    0 references
    finitely generated groups
    0 references
    context-free grammars
    0 references
    complexity bounds
    0 references
    free products
    0 references
    graph groups
    0 references

    Identifiers

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