1 Generic-case complexity in group theory

Chapters in this book

1. Frontmatter I
2. Introduction V
3. Contents VII
4. 1 Generic-case complexity in group theory 1
5. 2 Random presentations and random subgroups 45
6. 3 Randomness and computation in linear groups 77
7. 4 Compression techniques in group theory 155
8. 5 Discrete optimization in groups 223
9. 6 Problems in group theory motivated by cryptography 317
10. Bibliography 349
11. Index 371