Complexity and randomness in group theory / Frédérique Bassino [and nine others].

Format:

Book

Author/Creator:

Bassino, Frédérique, author.

Kapovich, Ilya, Author.

Lohrey, Markus, Author.

Miasnikov, Alexei, Author.

Nicaud, Cyril, Author.

Nikolaev, Andrey, Author.

Rivin, Igor, Author.

Shpilrain, Vladimir, Author.

Ushakov, Alexander, Author.

Weil, Pascal, Author.

Series:

GAGTA book ; 1

Language:

English

Subjects (All):

Group theory.

Physical Description:

1 online resource (XII, 374 pages)

Place of Publication:

Berlin ; Boston : De Gruyter, [2020]

Language Note:

In English.

Summary:

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.

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

Notes:

Description based on print version record.

Includes bibliographical references and index.

ISBN:

9783110667028

3110667029

OCLC:

1157976860