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

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1995278772 / rank
 
Normal rank
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