Complexity and Randomness in Group Theory

Complexity and Randomness in Group Theory
PDF
  • eBook:
    Complexity and Randomness in Group Theory
  • Author:
    Frédérique Bassino, Ilya Kapovich, Markus Lohrey, Alexei Miasnikov, Cyril Nicaud
  • Edition:
    -
  • Categories:
  • Data:
    June 8, 2020
  • ISBN:
    3110664917
  • ISBN-13:
    9783110664911
  • Language:
    English
  • Pages:
    450 pages
  • Format:
    PDF

Book Description
This book shows new directions in group theory motivated by computer science. It reflects the transition from geometric group theory to group theory of the 21st century that has strong connections to computer science. Now that geometric group theory is drifting further and further away from group theory to geometry, it is natural to look for new tools and new directions in group theory which are present.

Content

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

Download Complexity and Randomness in Group Theory PDF or ePUB format free


Free sample

Download in .PDF format



Add comments
Прокомментировать
Введите код с картинки:*
Кликните на изображение чтобы обновить код, если он неразборчив
Copyright © 2019