| Autore: |
Lohrey, Markus
|
| Titolo: |
The compressed word problem for groups / Markus Lohrey
|
| Pubblicazione: |
New York, : Springer, 2014 |
| Titolo uniforme: |
The compressed word problem for groups
|
| 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 |
| Titolo autorizzato: |
Compressed word problem for groups |
|
| Formato: |
Materiale a stampa  |
| Livello bibliografico |
Monografia |
| Lingua di pubblicazione: |
Inglese |
| Record Nr.: | VAN00102910 |
|
| Lo trovi qui: | Univ. Vanvitelli |
| Localizzazioni e accesso elettronico |
http://dx.doi.org/10.1007/978-1-4939-0748-9 |
| Opac: |
Controlla la disponibilità qui |
