Complexity and Randomness in Group Theory

Complexity and Randomness in Group Theory
Author :
Publisher : Walter de Gruyter GmbH & Co KG
Total Pages : 386
Release :
ISBN-10 : 9783110667028
ISBN-13 : 3110667029
Rating : 4/5 (28 Downloads)

Book Synopsis Complexity and Randomness in Group Theory by : Frédérique Bassino

Download or read book Complexity and Randomness in Group Theory written by Frédérique Bassino and published by Walter de Gruyter GmbH & Co KG. This book was released on 2020-06-08 with total page 386 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Complexity and Randomness in Group Theory Related Books

Complexity and Randomness in Group Theory
Language: en
Pages: 386
Authors: Frédérique Bassino
Categories: Mathematics
Type: BOOK - Published: 2020-06-08 - Publisher: Walter de Gruyter GmbH & Co KG

DOWNLOAD EBOOK

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
Non-commutative Cryptography and Complexity of Group-theoretic Problems
Language: en
Pages: 402
Authors: Alexei G. Myasnikov
Categories: Combinatorial group theory
Type: BOOK - Published: 2011 - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

Examines the relationship between three different areas of mathematics and theoretical computer science: combinatorial group theory, cryptography, and complexit
Groups and Model Theory
Language: en
Pages: 250
Authors: Olga Kharlampovich
Categories: Mathematics
Type: BOOK - Published: 2021-05-10 - Publisher: Walter de Gruyter GmbH & Co KG

DOWNLOAD EBOOK

This monograph provides an overview of developments in group theory motivated by model theory by key international researchers in the field. Topics covered incl
Kolmogorov Complexity and Algorithmic Randomness
Language: en
Pages: 511
Authors: A. Shen
Categories: Mathematics
Type: BOOK - Published: 2022-05-18 - Publisher: American Mathematical Society

DOWNLOAD EBOOK

Looking at a sequence of zeros and ones, we often feel that it is not random, that is, it is not plausible as an outcome of fair coin tossing. Why? The answer i
Computational Complexity
Language: en
Pages: 609
Authors: Sanjeev Arora
Categories: Computers
Type: BOOK - Published: 2009-04-20 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.