On groups that have normal forms computable in logspace. (Q375212): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Murray J. Elder / rank | |||
Property / author | |||
Property / author: Gillian Z. Elston / rank | |||
Property / author | |||
Property / author: Murray J. Elder / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Gillian Z. Elston / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6220538 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
logspace algorithms | |||
Property / zbMATH Keywords: logspace algorithms / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
logspace normal forms | |||
Property / zbMATH Keywords: logspace normal forms / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
logspace embeddable groups | |||
Property / zbMATH Keywords: logspace embeddable groups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
wreath products | |||
Property / zbMATH Keywords: wreath products / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Baumslag-Solitar groups | |||
Property / zbMATH Keywords: Baumslag-Solitar groups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
logspace word problem | |||
Property / zbMATH Keywords: logspace word problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
finitely generated groups | |||
Property / zbMATH Keywords: finitely generated groups / rank | |||
Normal rank | |||
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 | |||
links / mardi / name | links / mardi / name | ||
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
28 October 2013
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