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
Автор: Zenil Hector Название: Randomness Through Computation: Some Answers, More Questions ISBN: 9814327743 ISBN-13(EAN): 9789814327749 Издательство: World Scientific Publishing Рейтинг: Цена: 147840.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: 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: 3110667525 ISBN-13(EAN): 9783110667523 Издательство: Walter de Gruyter Рейтинг: Цена: 161100.00 T Наличие на складе: Нет в наличии. Описание:
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 Рейтинг: Цена: 93160.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: 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.
Автор: Dieter van Melkebeek Название: Randomness and Completeness in Computational Complexity ISBN: 3540414924 ISBN-13(EAN): 9783540414926 Издательство: Springer Рейтинг: Цена: 65210.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: 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.
Автор: A. Shen, V.A. Uspensky, N. Vereshchagin Название: Kolmogorov Complexity and Algorithmic Randomness ISBN: 1470431823 ISBN-13(EAN): 9781470431822 Издательство: Mare Nostrum (Eurospan) Рейтинг: Цена: 123810.00 T Наличие на складе: Невозможна поставка. Описание: Offers a textbook-style exposition of the basic notions of complexity and randomness; and covers some recent work done by participants of the "Kolmogorov seminar" in Moscow (started by Kolmogorov himself in the 1980s) and their colleagues. This book contains numerous exercises (embedded in the text) that will help readers to grasp the material.
Автор: Igor I. Gorban Название: Randomness and Hyper-randomness ISBN: 3319607790 ISBN-13(EAN): 9783319607795 Издательство: Springer Рейтинг: Цена: 130430.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: 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 Рейтинг: Цена: 44350.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание:
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.
Автор: V. I. Ivanenko Название: Decision Systems and Nonstochastic Randomness ISBN: 144195547X ISBN-13(EAN): 9781441955470 Издательство: Springer Рейтинг: Цена: 111790.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: 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.
In October 2014, a group of mathematicians, physicists, ecologists, philosophers, and theologians gathered at a special conference in Berkeley, California to present the results of a two-year research program dubbed "Project SATURN." This program explored many of the rich avenues of thought found at the intersection of modern science and Christian theology. Chief among them is the possibility that certain processes in nature might be so complex that they do not have sufficient physical causes. Known as "ontological indeterminism," this idea has profound implications for theology. Specifically, it allows God to be thought of as acting providentially within nature without violating the laws and processes of nature.
Such a momentous insight could influence how we understand free will, natural evil, suffering in nature, and the relation between divine providence and human evolution. The essays collected here discuss each of these topics and were originally presented at the 2014 conference. Part I establishes the scientific basis for conceptualizing certain process in the universe as inherently random and possibly indeterministic. Part II discusses the philosophical and theological issues that spring from this understanding. Together they represent the cutting edge of thought in the increasingly productive dialogue between science and theology.
Short for the "Scientific and Theological Understandings of Randomness in Nature," Project SATURN was created by the Center for Theology and the Natural Sciences, a Program of the Graduate Theological Union, Berkeley. It was funded with a grant administered by Calvin College and provided by the John Templeton Foundation.
Автор: Igor I. Gorban Название: Randomness and Hyper-randomness ISBN: 3319869310 ISBN-13(EAN): 9783319869315 Издательство: Springer Рейтинг: Цена: 130430.00 T Наличие на складе: Поставка под заказ. Описание: 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 Рейтинг: Цена: 74530.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: 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.
Казахстан, 010000 г. Астана, проспект Туран 43/5, НП2 (офис 2) ТОО "Логобук" Тел:+7 707 857-29-98 ,+7(7172) 65-23-70 www.logobook.kz
