Info
- Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.
The compressed word problem for groups / Markus Lohrey
| 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
| 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 | ||
| ||
The compressed word problem for groups / Markus Lohrey
| The compressed word problem for groups / Markus Lohrey |
| Autore | Lohrey, Markus |
| Edizione | [New York : Springer, 2014] |
| Pubbl/distr/stampa | XII, 153 p., : ill. ; 24 cm |
| Descrizione fisica | Pubblicazione in formato elettronico |
| 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] |
| ISBN | 8-1-4939-0747-2 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNICAMPANIA-SUN0102910 |
|
Lohrey, Markus
|
||
| XII, 153 p., : ill. ; 24 cm | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||