On groups that have normal forms computable in logspace. (Q375212): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1201.4363 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Group-based cryptography / rank
 
Normal rank
Property / cites work
 
Property / cites work: Word Problems Solvable in Logspace / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3048248 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inverse monoids: decidability and complexity of algebraic questions. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth Series of Some Wreath Products / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logspace Computations in Graph Groups and Coxeter Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Isoperimetric functions of groups and computational complexity of the word problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4658185 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3962990 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4145882 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5676405 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The word and geodesic problems in free solvable groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE OCCURRENCE PROBLEM FOR FREE PRODUCTS OF GROUPS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Infinite Soluble Groups (III) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3663506 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Groups of polynomial growth and expanding maps. Appendix by Jacques Tits / rank
 
Normal rank

Latest revision as of 00:26, 7 July 2024

scientific article
Language Label Description Also known as
English
On groups that have normal forms computable in logspace.
scientific article

    Statements

    On groups that have normal forms computable in logspace. (English)
    0 references
    0 references
    0 references
    0 references
    28 October 2013
    0 references
    0 references
    0 references
    0 references
    0 references
    logspace algorithms
    0 references
    logspace normal forms
    0 references
    logspace embeddable groups
    0 references
    wreath products
    0 references
    Baumslag-Solitar groups
    0 references
    logspace word problem
    0 references
    finitely generated groups
    0 references
    0 references
    0 references