Algebraic complexity theory / Peter Burgisser, Michael Clausen, M. Amin Shokrollahi ; with the collaboration of Thomas Lickteig
| Algebraic complexity theory / Peter Burgisser, Michael Clausen, M. Amin Shokrollahi ; with the collaboration of Thomas Lickteig |
| Autore | Bürgisser, Peter |
| Pubbl/distr/stampa | Berlin, : Springer, 1997 |
| Descrizione fisica | xxxiii, 618 p. : ill. ; 25 cm |
| Altri autori (Persone) |
Clausen, Michael
Shokrollahi, Mohammad Amin |
| Soggetto topico |
05-XX - Combinatorics [MSC 2020]
14-XX - Algebraic geometry [MSC 2020] 15-XX - Linear and multilinear algebra; matrix theory [MSC 2020] 20-XX - Group theory and generalizations [MSC 2020] 65-XX - Numerical analysis [MSC 2020] 68Qxx - Theory of computing [MSC 2020] |
| Soggetto non controllato |
Algebra
Algebraic Problems Algorithm Analysis Algorithms Combinatorics Complexity Complexity theory Computation trees Computational complexity Computer Computer algebra Geometry Graphs Matrix Problem complexity Straight-line programs |
| ISBN |
35-406-0582-7
978-36-420-8228-3 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNICAMPANIA-VAN00054517 |
Bürgisser, Peter
|
||
| Berlin, : Springer, 1997 | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||
Algebraic complexity theory / Peter Burgisser, Michael Clausen, M. Amin Shokrollahi ; with the collaboration of Thomas Lickteig
| Algebraic complexity theory / Peter Burgisser, Michael Clausen, M. Amin Shokrollahi ; with the collaboration of Thomas Lickteig |
| Autore | Bürgisser, Peter |
| Pubbl/distr/stampa | Berlin, : Springer, 1997 |
| Descrizione fisica | xxxiii, 618 p. : ill. ; 25 cm |
| Altri autori (Persone) |
Clausen, Michael
Shokrollahi, Mohammad Amin |
| Soggetto topico |
05-XX - Combinatorics [MSC 2020]
14-XX - Algebraic geometry [MSC 2020] 15-XX - Linear and multilinear algebra; matrix theory [MSC 2020] 20-XX - Group theory and generalizations [MSC 2020] 65-XX - Numerical analysis [MSC 2020] 68Qxx - Theory of computing [MSC 2020] |
| Soggetto non controllato |
Algebra
Algebraic Problems Algorithm Analysis Algorithms Combinatorics Complexity Complexity theory Computation trees Computational complexity Computer Computer algebra Geometry Graphs Matrix Problem complexity Straight-line programs |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNICAMPANIA-VAN00297466 |
Bürgisser, Peter
|
||
| Berlin, : Springer, 1997 | ||
| 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 |
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 | ||
| 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 | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||