Related Books

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

DOWNLOAD EBOOK

Detailed Description
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
Groups and Model Theory
Language: en
Pages: 244
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
The Complexity Theory Companion
Language: en
Pages: 396
Authors: Lane Hemaspaandra
Categories: Computers
Type: BOOK - Published: 2001-12-01 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Here is an accessible, algorithmically oriented guide to some of the most interesting techniques of complexity theory. The book shows that simple algorithms are
Kolmogorov Complexity and Algorithmic Randomness
Language: en
Pages: 534
Authors: A. Shen
Categories: Computers
Type: BOOK - Published: 2017-11-02 - Publisher: American Mathematical Soc.

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