Контакты/Проезд  Доставка и Оплата Помощь/Возврат
История
  +7(495) 980-12-10
  пн-пт: 10-18 сб,вс: 11-18
  shop@logobook.ru
   
    Поиск книг                    Поиск по списку ISBN Расширенный поиск    
Найти
  Зарубежные издательства Российские издательства  
Авторы | Каталог книг | Издательства | Новинки | Учебная литература | Акции | Хиты | |
 

Computational Complexity and Property Testing: On the Interplay Between Randomness and Computation, Goldreich Oded


Варианты приобретения
Цена: 9222.00р.
Кол-во:
Наличие: Поставка под заказ.  Есть в наличии на складе поставщика.
Склад Америка: Есть  
При оформлении заказа до: 2025-07-28
Ориентировочная дата поставки: Август-начало Сентября
При условии наличия книги у поставщика.

Добавить в корзину
в Мои желания

Автор: Goldreich Oded
Название:  Computational Complexity and Property Testing: On the Interplay Between Randomness and Computation
ISBN: 9783030436612
Издательство: Springer
Классификация:



ISBN-10: 3030436616
Обложка/Формат: Paperback
Страницы: 382
Вес: 0.55 кг.
Дата издания: 04.04.2020
Серия: Theoretical computer science and general issues
Язык: English
Издание: 1st ed. 2020
Иллюстрации: X, 382 p.
Размер: 23.39 x 15.60 x 2.06 cm
Читательская аудитория: Professional & vocational
Подзаголовок: On the interplay between randomness and computation
Ссылка на Издательство: Link
Рейтинг:
Поставляется из: Германии
Описание:

A Probabilistic Error-Correcting Scheme that Provides Partial Secrecy.- Bridging a Small Gap in the Gap Ampli cation of Assignment Testers.- On (Valiants) 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.




Information Adaptation: The Interplay Between Shannon Information and Semantic Information in Cognition

Автор: Hermann Haken; Juval Portugali
Название: Information Adaptation: The Interplay Between Shannon Information and Semantic Information in Cognition
ISBN: 3319111698 ISBN-13(EAN): 9783319111698
Издательство: Springer
Рейтинг:
Цена: 9141.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: This monograph demonstrates the interplay between Shannon information and semantic information in cognition. In the process of information adaptation, quantitative variations in Shannon`s information entail different meanings while different meanings affect the quantity of information.

Exploring RANDOMNESS

Автор: Gregory J. Chaitin
Название: Exploring RANDOMNESS
ISBN: 1447110854 ISBN-13(EAN): 9781447110859
Издательство: Springer
Рейтинг:
Цена: 15372.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: This essential companion to Chaitin`s successful books The Unknowable and The Limits of Mathematics, presents the technical core of his theory of program-size complexity. The LISP code for this book is available at the author`s Web site together with a Java applet LISP interpreter.

Randomness and Completeness in Computational Complexity

Автор: 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.

Algorithmic Randomness and Complexity

Автор: 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.

Information and Randomness

Автор: Cristian S. Calude
Название: Information and Randomness
ISBN: 3642077935 ISBN-13(EAN): 9783642077937
Издательство: Springer
Рейтинг:
Цена: 11173.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: The first edition of the monograph Information and Randomness: An Algorithmic Perspective by Crist ian Calude was published in 1994. In my Foreword I said: "The research in algorithmic information theory is already some 30 years old. However, only the recent years have witnessed a really vigorous growth in this area. . . . The present book by Calude fits very well in our series. Much original research is presented. . . making the approach richer in consequences than the classical one. Remarkably, however, the text is so self-contained and coherent that the book may also serve as a textbook. All proofs are given in the book and, thus, it is not necessary to consult other sources for classroom instruction. " The vigorous growth in the study of algorithmic information theory has continued during the past few years, which is clearly visible in the present second edition. Many new results, examples, exercises and open prob- lems have been added. The additions include two entirely new chapters: "Computably Enumerable Random Reals" and "Randomness and Incom- pleteness". The really comprehensive new bibliography makes the book very valuable for a researcher. The new results about the characterization of computably enumerable random reals, as well as the fascinating Omega Numbers, should contribute much to the value of the book as a textbook. The author has been directly involved in these results that have appeared in the prestigious journals Nature, New Scientist and Pour la Science.

Fuzzy Randomness

Автор: Bernd M?ller; Michael Beer
Название: Fuzzy Randomness
ISBN: 3642073123 ISBN-13(EAN): 9783642073120
Издательство: Springer
Рейтинг:
Цена: 20263.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: sections dealing with fuzzy functions and fuzzy random functions are certain to be of special interest. The methods of fuzzy structural analysis and fuzzy probabilistic structural analysis developed in Chap. The most important forms of the latter are the Fuzzy Finite Element Method (FFEM) and the Fuzzy Stochastic Finite Element Method (FSFEM).

The Interplay of Data, Technology, Place and People for Smart Learning

Автор: Knoche
Название: The Interplay of Data, Technology, Place and People for Smart Learning
ISBN: 3319920219 ISBN-13(EAN): 9783319920214
Издательство: Springer
Рейтинг:
Цена: 20962.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: This book gathers contributions to the 3rd International Conference on Smart Learning Ecosystems and Regional Developments (SLERD 2018), held at Aalborg University, Denmark on 23-25 May 2018. What characterizes smart learning ecosystems?

The Interplay of Data, Technology, Place and People for Smart Learning

Автор: Hendrik Knoche; Elvira Popescu; Antonio Cartelli
Название: The Interplay of Data, Technology, Place and People for Smart Learning
ISBN: 303006350X ISBN-13(EAN): 9783030063504
Издательство: Springer
Рейтинг:
Цена: 20962.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: This book gathers contributions to the 3rd International Conference on Smart Learning Ecosystems and Regional Developments (SLERD 2018), held at Aalborg University, Denmark on 23–25 May 2018.What characterizes smart learning ecosystems? What is their role in city and regional development and innovation? How can we promote citizen engagement in smart learning ecosystems? These are some of the questions addressed at SLERD 2018 and documented in these proceedings, which include a diverse range of papers intended to help understand, conceive, and promote innovative human-centric design and development methods, education/training practices, informal social learning, and citizen-driven policies. The papers elaborate on the notion of smart learning ecosystems, assess the relation of smart learning ecosystems with their physical surroundings, and identify new resources for smart learning. SLERD 2018 contributes to foster the social innovation sectors, ICT and economic development and deployment strategies, as well as new policies for smarter, more proactive citizens. As such, these proceedings are relevant for researchers and policymakers alike.


ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru
   В Контакте     В Контакте Мед  Мобильная версия