Complexity and Randomness in Group Theory : : GAGTA BOOK 1 / / Vladimir Shpilrain, Pascal Weil, Frédérique Bassino, Ilya Kapovich, Markus Lohrey, Alexei Miasnikov, Andrey Nikolaev, Cyril Nicaud, Igor Rivin, Alexander Ushakov.

Detailed Description

Saved in:
Bibliographic Details
Superior document:Title is part of eBook package: De Gruyter DG Ebook Package English 2020
VerfasserIn:
Place / Publishing House:Berlin ;, Boston : : De Gruyter, , [2020]
©2020
Year of Publication:2020
Language:English
Online Access:
Physical Description:1 online resource (XII, 374 p.)
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Frontmatter
  • Introduction
  • Contents
  • 1 Generic-case complexity in group theory
  • 2 Random presentations and random subgroups
  • 3 Randomness and computation in linear groups
  • 4 Compression techniques in group theory
  • 5 Discrete optimization in groups
  • 6 Problems in group theory motivated by cryptography
  • Bibliography
  • Index