Guest Column
| Autor: | Emanuele Viola |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Multidisciplinary
Group (mathematics) General problem 020206 networking & telecommunications 0102 computer and information sciences 02 engineering and technology 01 natural sciences Column (database) Combinatorics 010201 computation theory & mathematics Product (mathematics) 0202 electrical engineering electronic engineering information engineering Abelian group Communication complexity Mathematics |
| Zdroj: | ACM SIGACT News. 50:52-74 |
| ISSN: | 0163-5700 |
| DOI: | 10.1145/3364626.3364637 |
| Popis: | Finite groups provide an amazing wealth of problems of interest to complexity theory. And complexity theory also provides a useful viewpoint of group-theoretic notions, such as what it means for a group to be \far from abelian." The general problem that we consider in this survey is that of computing a group product g = x1 . x2 ..... xt over a nite group G. Several variants of this problem are considered in this survey and in the literature, including in [KMR, Mi, BC, IL, BGKL, PRS, Am, AL, Raz1, MV, Mi, GV1]. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|