The compressed word problem for groups / Markus Lohrey |
Autore | Lohrey, Markus |
Pubbl/distr/stampa | New York, : Springer, 2014 |
Descrizione fisica | XII, 153 p. : ill. ; 24 cm |
Soggetto topico |
20M05 - Free semigroups, generators and relations, word problems [MSC 2020]
20F10 - Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) [MSC 2020] 68Q42 - Grammars and rewriting systems [MSC 2020] 68Q17 - Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) [MSC 2020] |
Soggetto non controllato |
Algorithms for groups
Combinatorial group theory Complexity of algebraic problems Straight-line programs |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Titolo uniforme | |
Record Nr. | UNICAMPANIA-VAN0102910 |
Lohrey, Markus | ||
New York, : Springer, 2014 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Vanvitelli | ||
|
The compressed word problem for groups / Markus Lohrey |
Autore | Lohrey, Markus |
Pubbl/distr/stampa | New York, : Springer, 2014 |
Descrizione fisica | XII, 153 p. : ill. ; 24 cm |
Soggetto topico |
20F10 - Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) [MSC 2020]
20M05 - Free semigroups, generators and relations, word problems [MSC 2020] 68Q17 - Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) [MSC 2020] 68Q42 - Grammars and rewriting systems [MSC 2020] |
Soggetto non controllato |
Algorithms for groups
Combinatorial group theory Complexity of algebraic problems Straight-line programs |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Titolo uniforme | |
Record Nr. | UNICAMPANIA-VAN00102910 |
Lohrey, Markus | ||
New York, : Springer, 2014 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Vanvitelli | ||
|