Complexity and Randomness in Group Theory: GAGTA BOOK 1, Alexander Ushakov, Alexei Miasnikov, Andrey Nikolaev, Cyril Nicaud, Frederique Bassino, Igor Rivin, Ilya Kapovich, Markus Lohrey, Pascal Weil, Vladimi
Автор: Nassim Nicholas Taleb Название: Incerto: Fooled by Randomness, the Black Swan, the Bed of Procrustes, Antifragile, Skin in the Game ISBN: 059324365X ISBN-13(EAN): 9780593243657 Издательство: Random House (USA) Рейтинг: Цена: 8920.00 р. Наличие на складе: Есть (1 шт.) Описание: As a German philosopher, cultural critic, composer, poet, philologist, and scholar of Latin and Greek, Friedrich Wilhelm Nietzsche has exerted a profound influence on modern intellectual history. This book provides an overview of his legacy, highlighting the synergy between his critique of metaphysics and his reflections on the politics and international relations of the late nineteenth century.
Автор: Zenil Hector Название: Randomness Through Computation: Some Answers, More Questions ISBN: 9814327743 ISBN-13(EAN): 9789814327749 Издательство: World Scientific Publishing Рейтинг: Цена: 22176.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Consists of chapters written by leading scholars, scientists and researchers in the field of Randomness, including related subfields specially but not limited to the strong developed connections to the Computability and Recursion Theory.
Автор: Alexander Ushakov, Alexei Miasnikov, Andrey Nikolaev, Cyril Nicaud, Frederique Bassino, Igor Rivin, Ilya Kapovich, Markus Lohrey, Pascal Weil, Vladimi Название: Complexity and Randomness in Group Theory: GAGTA BOOK 1 ISBN: 3110664917 ISBN-13(EAN): 9783110664911 Издательство: Walter de Gruyter Рейтинг: Цена: 24165.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание:
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.
A Probabilistic Error-Correcting Scheme that Provides Partial Secrecy.- Bridging a Small Gap in the Gap Ampli cation of Assignment Testers.- On (Valiant's) Polynomial-Size Monotone Formula for Majority.- Two Comments on Targeted Canonical Derandomizers.- On the Effect of the Proximity Parameter on Property Testers.- On the Size of Depth-Three Boolean Circuits for Computing Multilinear Functions.- On the Communication Complexity Methodology for Proving Lower Bounds on the Query Complexity of Property Testing.- Super-Perfect Zero-Knowledge Proofs.- On the Relation between the Relative Earth Mover Distance and the Variation Distance (an exposition).- The Uniform Distribution is Complete with respect to Testing Identity to a Fixed Distribution.- A Note on Tolerant Testing with One-Sided Error.- On Emulating Interactive Proofs with Public Coins.- Reducing Testing Affine Spaces to Testing Linearity of Functions.- Deconstructing 1-Local Expanders.- Worst-case to Average-case Reductions for Subclasses of P.- On the Optimal Analysis of the Collision Probability Tester (an exposition).- On Constant-Depth Canonical Boolean Circuits for Computing Multilinear Functions.- Constant-Round Interactive Proof Systems for AC0[2] and NC1.- Flexible Models for Testing Graph Properties.- Pseudo-Mixing Time of Random Walks.- On Constructing Expanders for any Number of Vertices.
Автор: Rodney G. Downey; Denis R. Hirschfeldt Название: Algorithmic Randomness and Complexity ISBN: 1493938207 ISBN-13(EAN): 9781493938209 Издательство: Springer Рейтинг: Цена: 13974.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Exploring the theory of computability and complexity over the real numbers, this book provides a systematic, technical development of "algorithmic randomness" and complexity for scientists working in diverse fields concerned with theoretical computer science.
Автор: Igor I. Gorban Название: Randomness and Hyper-randomness ISBN: 3319607790 ISBN-13(EAN): 9783319607795 Издательство: Springer Рейтинг: Цена: 19564.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: The monograph compares two approaches that describe the statistical stability phenomenon - one proposed by the probability theory that ignores violations of statistical stability and another proposed by the theory of hyper-random phenomena that takes these violations into account.
Автор: Dieter van Melkebeek Название: Randomness and Completeness in Computational Complexity ISBN: 3540414924 ISBN-13(EAN): 9783540414926 Издательство: Springer Рейтинг: Цена: 9781.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This text, based on the author`s competition-winning PhD thesis, studies central issues in computational complexity: the relative power of time, space, and randomness in computing and verification. He presents approaches based on such concepts as density, redundancy, and frequency of occurrence.
Автор: V. I. Ivanenko Название: Decision Systems and Nonstochastic Randomness ISBN: 144195547X ISBN-13(EAN): 9781441955470 Издательство: Springer Рейтинг: Цена: 16769.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book presents the first mathematical formalization of the statistical regularities of non-stochastic randomness and demonstrates how these regularities extend the standard probability-based model of decision making under uncertainty, allowing for the description of uncertain mass events that do not fit standard stochastic models.
Автор: Alejandro Maass; Servet Mart?nez; Jaime San Mart?n Название: Dynamics and Randomness ISBN: 9401039100 ISBN-13(EAN): 9789401039109 Издательство: Springer Рейтинг: Цена: 13974.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book contains the lectures given at the Conference on Dynamics and Randomness held at the Centro de Modelamiento Matematico of the Universidad de Chile from December 11th to 15th, 2000. This meeting brought together mathematicians, theoretical physicists and theoretical computer scientists, and graduate students interested in fields re- lated to probability theory, ergodic theory, symbolic and topological dynam- ics. We would like to express our gratitude to all the participants of the con- ference and to the people who contributed to its organization. In particular, to Pierre Collet, Bernard Host and Mike Keane for their scientific advise. VVe want to thank especially the authors of each chapter for their well- prepared manuscripts and the stimulating conferences they gave at Santiago. We are also indebted to our sponsors and supporting institutions, whose interest and help was essential to organize this meeting: ECOS-CONICYT, FONDAP Program in Applied Mathematics, French Cooperation, Fundacion Andes, Presidential Fellowship and Universidad de Chile. We are grateful to Ms. Gladys Cavallone for their excellent work during the preparation of the meeting as well as for the considerable task of unifying the typography of the different chapters of this book.
Автор: Igor I. Gorban Название: Randomness and Hyper-randomness ISBN: 3319869310 ISBN-13(EAN): 9783319869315 Издательство: Springer Рейтинг: Цена: 19564.00 р. Наличие на складе: Поставка под заказ.
Описание: The monograph compares two approaches that describe the statistical stability phenomenon – one proposed by the probability theory that ignores violations of statistical stability and another proposed by the theory of hyper-random phenomena that takes these violations into account. There are five parts. The first describes the phenomenon of statistical stability. The second outlines the mathematical foundations of probability theory. The third develops methods for detecting violations of statistical stability and presents the results of experimental research on actual processes of different physical nature that demonstrate the violations of statistical stability over broad observation intervals. The fourth part outlines the mathematical foundations of the theory of hyper-random phenomena. The fifth part discusses the problem of how to provide an adequate description of the world. The monograph should be interest to a wide readership: from university students on a first course majoring in physics, engineering, and mathematics to engineers, post-graduate students, and scientists carrying out research on the statistical laws of natural physical phenomena, developing and using statistical methods for high-precision measurement, prediction, and signal processing over broad observation intervals. To read the book, it is sufficient to be familiar with a standard first university course on mathematics.
ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru
