Chapter
Licensed
Unlicensed
Requires Authentication
5 Discrete optimization in groups
-
Frédérique Bassino
, Ilya Kapovich , Markus Lohrey , Alexei Miasnikov , Cyril Nicaud , Andrey Nikolaev , Igor Rivin , Vladimir Shpilrain , Alexander Ushakov and Pascal Weil
You are currently not able to access this content.
You are currently not able to access this content.
Chapters in this book
- Frontmatter I
- Introduction V
- Contents VII
- 1 Generic-case complexity in group theory 1
- 2 Random presentations and random subgroups 45
- 3 Randomness and computation in linear groups 77
- 4 Compression techniques in group theory 155
- 5 Discrete optimization in groups 223
- 6 Problems in group theory motivated by cryptography 317
- Bibliography 349
- Index 371
Chapters in this book
- Frontmatter I
- Introduction V
- Contents VII
- 1 Generic-case complexity in group theory 1
- 2 Random presentations and random subgroups 45
- 3 Randomness and computation in linear groups 77
- 4 Compression techniques in group theory 155
- 5 Discrete optimization in groups 223
- 6 Problems in group theory motivated by cryptography 317
- Bibliography 349
- Index 371