Complexity and Randomness in Group Theory: GAGTA BOOK 1

✍ Scribed by Frédérique Bassino; Ilya Kapovich; Markus Lohrey; Alexei Miasnikov; Cyril Nicaud; Andrey Nikolaev; Igor Rivin; Vladimir Shpilrain; Alexander Ushakov; Pascal Weil

Publisher: De Gruyter
Year: 2020
Tongue: English
Leaves: 386
Category: Library

⬇ Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis

Detailed Description

A selection of up-to-date contributions in group theory and its relations with logic and cryptography
Includes works by well-known experts in the field
Of interest to mathematicians working in group theory and related areas

✦ Table of Contents

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

📜 SIMILAR VOLUMES

Complexity and Randomness in Group Theor

📁 Complexity and Randomness in Group Theory: GAGTA BOOK 1

✍ Frédérique Bassino; Ilya Kapovich; Markus Lohrey; Alexei Miasnikov; Cyril Nicaud 📂 Library 📅 2020 🏛 De Gruyter 🌐 English

<p>Detailed Description</p> <ul> <li>A selection of up-to-date contributions in group theory and its relations with logic and cryptography</li> <li>Includes works by well-known experts in the field</li> <li>Of interest to mathematicians working in group theory and related areas</li></ul>

Complexity and Randomness in Group Theor

📁 Complexity and Randomness in Group Theory

✍ Frederique Bassino, Ilya Kapovich, Markus Lohrey, Alexei Miasnikov, Cyril Nicaud 📂 Library 📅 2020 🏛 De Gruyter 🌐 English

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

Groups and Model Theory: GAGTA BOOK 2

📁 Groups and Model Theory: GAGTA BOOK 2

✍ Olga Kharlampovich (editor); Rizos Sklinos (editor) 📂 Library 📅 2021 🏛 De Gruyter 🌐 English

<p>This monograph provides an overview of developments in group theory motivated by model theory by key international researchers in the field. Topics covered include: stable groups and generalizations, model theory of nonabelian free groups and of rigid solvable groups, pseudofinite groups, approxi

Groups and Model Theory: GAGTA BOOK 2

📁 Groups and Model Theory: GAGTA BOOK 2

✍ Olga Kharlampovich (editor); Rizos Sklinos (editor) 📂 Library 📅 2021 🏛 De Gruyter 🌐 English

Randomness and Completeness in Computati

📁 Randomness and Completeness in Computational Complexity

✍ Dieter van Melkebeek (auth.) 📂 Library 📅 2000 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

<p>This book contains a revised version of the dissertation the author wrote at the Department of Computer Science of the University of Chicago. The thesis was submitted to the Faculty of Physical Sciences in conformity with the requirements for the PhD degree in June 1999. It was honored with the 1

Randomness and Completeness in Computati

📁 Randomness and Completeness in Computational Complexity

✍ Dieter van Melkebeek (auth.) 📂 Library 📅 2000 🏛 Springer-Verlag Berlin Heidelberg 🌐 English