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
Автор: 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.
Автор: 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: 3110667525 ISBN-13(EAN): 9783110667523 Издательство: 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.
Автор: 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.
Автор: 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.
Автор: Sugita Hiroshi Название: Probability and Random Number: A First Guide to Randomness ISBN: 9813228253 ISBN-13(EAN): 9789813228252 Издательство: World Scientific Publishing Рейтинг: Цена: 6653.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание:
This is a book of elementary probability theory that includes a chapter on algorithmic randomness. It rigorously presents definitions and theorems in computation theory, and explains the meanings of the theorems by comparing them with mechanisms of the computer, which is very effective in the current computer age.
Random number topics have not been treated by any books on probability theory, only some books on computation theory. However, the notion of random number is necessary for understanding the essential relation between probability and randomness. The field of probability has changed very much, thus this book will make and leave a big impact even to expert probabilists.
Readers from applied sciences will benefit from this book because it presents a very proper foundation of the Monte Carlo method with practical solutions, keeping the technical level no higher than 1st year university calculus.
Автор: 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.
Автор: Jaroslaw Strzalko; Juliusz Grabski; Przemyslaw Per Название: Dynamics of Gambling: Origins of Randomness in Mechanical Systems ISBN: 3642039596 ISBN-13(EAN): 9783642039591 Издательство: Springer Рейтинг: Цена: 11179.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Not only does this monograph provide a general analysis of random effects in mechanical (engineering) systems, but it addresses deep questions concerning the nature of randomness, and gives potentially useful tips for gamblers and the gaming industry.
Автор: 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.
Автор: 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.
ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru
