| |
|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNICAMPANIAVAN00102910 |
|
|
Autore |
Lohrey, Markus |
|
|
Titolo |
The compressed word problem for groups / Markus Lohrey |
|
|
|
|
|
Pubbl/distr/stampa |
|
|
New York, : Springer, 2014 |
|
|
|
|
|
|
|
Titolo uniforme |
The compressed word problem for groups |
|
|
|
|
|
Descrizione fisica |
|
XII, 153 p. : ill. ; 24 cm |
|
|
|
|
|
|
Soggetti |
|
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] |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
| |