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

Introduction to Kolmogorov Complexity and Its Applications, Li Ming


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

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

Автор: Li Ming
Название:  Introduction to Kolmogorov Complexity and Its Applications
ISBN: 9783030112974
Издательство: Springer
Классификация:








ISBN-10: 3030112977
Обложка/Формат: Hardcover
Страницы: 834
Вес: 2.40 кг.
Дата издания: 26.06.2019
Серия: Texts in computer science
Язык: English
Издание: 4th ed. 2019
Иллюстрации: 1 tables, color; 1 illustrations, black and white; xxiii, 834 p. 1 illus.
Размер: 258 x 183 x 41
Читательская аудитория: Professional & vocational
Ссылка на Издательство: Link
Рейтинг:
Поставляется из: Германии
Описание: This must-read textbook presents an essential introduction to Kolmogorov complexity (KC), a central theory and powerful tool in information science that deals with the quantity of information in individual objects. The text covers both the fundamental concepts and the most important practical applications, supported by a wealth of didactic features.This thoroughly revised and enhanced fourth edition includes new and updated material on, amongst other topics, the Miller-Yu theorem, the G?cs-Ku?era theorem, the Day-G?cs theorem, increasing randomness, short lists computable from an input string containing the incomputable Kolmogorov complexity of the input, the Lov?sz local lemma, sorting, the algorithmic full Slepian-Wolf theorem for individual strings, multiset normalized information distance and normalized web distance, and conditional universal distribution.Topics and features: describes the mathematical theory of KC, including the theories of algorithmic complexity and algorithmic probability; presents a general theory of inductive reasoning and its applications, and reviews the utility of the incompressibility method; covers the practical application of KC in great detail, including the normalized information distance (the similarity metric) and information diameter of multisets in phylogeny, language trees, music, heterogeneous files, and clustering; discusses the many applications of resource-bounded KC, and examines different physical theories from a KC point of view; includes numerous examples that elaborate the theory, and a range of exercises of varying difficulty (with solutions); offers explanatory asides on technical issues, and extensive historical sections; suggests structures for several one-semester courses in the preface.As the definitive textbook on Kolmogorov complexity, this comprehensive and self-contained work is an invaluable resource for advanced undergraduate students, graduate students, and researchers in all fields of science.
Дополнительное описание: Preliminaries.- Algorithmic Complexity.- Algorithmic Prefix Complexity.- Algorithmic Probability.- Inductive Reasoning.- The Incompressibility Method.- Resource-Bounded Complexity.- Physics, Information, and Computation.



Kolmogorov Complexity and Computational Complexity

Автор: Osamu Watanabe
Название: Kolmogorov Complexity and Computational Complexity
ISBN: 3642777376 ISBN-13(EAN): 9783642777370
Издательство: Springer
Рейтинг:
Цена: 18167.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: The mathematical theory of computation has given rise to two important ap- proaches to the informal notion of "complexity": Kolmogorov complexity, usu- ally a complexity measure for a single object such as a string, a sequence etc., measures the amount of information necessary to describe the object.

An Introduction to Kolmogorov Complexity and Its Applications

Автор: Ming Li; Paul M.B. Vit?nyi
Название: An Introduction to Kolmogorov Complexity and Its Applications
ISBN: 1489984453 ISBN-13(EAN): 9781489984456
Издательство: Springer
Рейтинг:
Цена: 9781.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: Written by two experts in the field, this is the only comprehensive and unified treatment of the central ideas and applications of Kolmogorov complexity. The book presents a thorough treatment of the subject with a wide range of illustrative applications.

An Introduction to the Kolmogorov–Bernoulli Equivalence

Автор: Gabriel Ponce; R?gis Var?o
Название: An Introduction to the Kolmogorov–Bernoulli Equivalence
ISBN: 303027389X ISBN-13(EAN): 9783030273897
Издательство: Springer
Рейтинг:
Цена: 6986.00 р.
Наличие на складе: Поставка под заказ.

Описание: This book offers an introduction to a classical problem in ergodic theory and smooth dynamics, namely, the Kolmogorov–Bernoulli (non)equivalence problem, and presents recent results in this field. Starting with a crash course on ergodic theory, it uses the class of ergodic automorphisms of the two tori as a toy model to explain the main ideas and technicalities arising in the aforementioned problem. The level of generality then increases step by step, extending the results to the class of uniformly hyperbolic diffeomorphisms, and concludes with a survey of more recent results in the area concerning, for example, the class of partially hyperbolic diffeomorphisms. It is hoped that with this type of presentation, nonspecialists and young researchers in dynamical systems may be encouraged to pursue problems in this area.

The Kolmogorov-Obukhov Theory of Turbulence

Автор: Bjorn Birnir
Название: The Kolmogorov-Obukhov Theory of Turbulence
ISBN: 1461462614 ISBN-13(EAN): 9781461462613
Издательство: Springer
Рейтинг:
Цена: 6986.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: The Kolmogorov-Obukhov Theory of Turbulence develops a statistical theory of turbulence from the stochastic Navier-Stokes equation and the physical theory, that was proposed by Kolmogorov and Obukhov in 1941.

Selected Works of A. N. Kolmogorov

Автор: Vladimir M. Tikhomirov
Название: Selected Works of A. N. Kolmogorov
ISBN: 9401053472 ISBN-13(EAN): 9789401053471
Издательство: Springer
Рейтинг:
Цена: 18284.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: The Praesidium of the USSR Academy of Sciences has decided to publish three volumes of Selected Works of A.N. Kolmogorov, one of the most prominent mathematicians of the 20th century. The creative work of A.N. Kolmogorov is exceptionally versatile. In his studies on trigonometric and orthogonal series, theory of measure and inte- gral, mathematical logic, approximation theory, geometry, topology, functional analysis, classical mechanics, ergodic theory, superposition of functions, and in- formation theory, many conceptual and fundamental problems were solved and new questions were posed which gave rise to a great number of investigations. A.N. Kolmogorov is one of the founders of the Soviet school of probability theory, mathematical statistics, and the theory of turbulence. In these areas he obtained a number of basic results, with many applications to mechanics, geophysics, linguistics, biology and other branches of knowledge. This edition includes the most important papers by A.N. Kolmogorov on mathematics and natural science. It does not include philosophical and ped- agogical studies of A.N. Kolmogorov, his articles written for the "Bol'shaya Sov'etskaya Entsiklopediya," papers on prosody and various applications of mathematics and publications on general questions. The material of this edition was selected and grouped by A.N. Kolmogorov.

Chebyshev Splines and Kolmogorov Inequalities

Автор: Sergey Bagdasarov
Название: Chebyshev Splines and Kolmogorov Inequalities
ISBN: 3034897812 ISBN-13(EAN): 9783034897815
Издательство: Springer
Рейтинг:
Цена: 6986.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

The Kolmogorov Legacy in Physics

Автор: Angelo Vulpiani; Roberto Livi
Название: The Kolmogorov Legacy in Physics
ISBN: 3642057861 ISBN-13(EAN): 9783642057861
Издательство: Springer
Рейтинг:
Цена: 11753.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Selected Works III: Information Theory and the Theory of Algorithms

Автор: Kolmogorov Andrei N., Shiryaev Albert N.
Название: Selected Works III: Information Theory and the Theory of Algorithms
ISBN: 9402417109 ISBN-13(EAN): 9789402417104
Издательство: Springer
Рейтинг:
Цена: 16769.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: Papers by A. V. Kolmogorov.- 1. On the notion of algorithm.- 2. On the general definition of the quantity of information.- 3. The theory of transmission of information.- 4. Amount of information and entropy for continuous distributions.- 5. New metric invariant of transitive dynamical systems and automorphisms of Lebesgue spaces.- 6. To the definition of algorithms.- 7. ?-entropy and ?-capacity of sets in functional spaces.- 8. Various approaches to estimating the complexity of approximate representation and calculation of functions.- 9. On tables of random numbers.- 10. Three approaches to the definition of the notion of amount of information.- 11. On the realization of networks in three - dimensional space.- 12. To the logical foundations of the theory of information and probability theory.- 13. The combinatorial foundations of information theory and the probability calculus.- Comments and addenda.- On works in information theory and some of its applications.- Information theory.- Algorithmic information theory.- ?-entropy and ?-capacity.- Tables of random numbers.- Realization of networks in 3-dimensional space.- Ergodic theory.- Kolmogorov's algorithms or machines.- From A. N. Kolmogorov's recollections.- Appendix 1. Report to the mathematical circle about square pavings.- Appendix 2. On operations on sets. II.- Afterword.

Stochastic PDE`s and Kolmogorov Equations in Infinite Dimensions

Автор: N.V. Krylov; G. Da Prato; M. R?ckner; J. Zabczyk
Название: Stochastic PDE`s and Kolmogorov Equations in Infinite Dimensions
ISBN: 3540665455 ISBN-13(EAN): 9783540665458
Издательство: Springer
Рейтинг:
Цена: 5304.00 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: Kolmogorov equations are second order parabolic equations with a finite or an infinite number of variables, connected with stochastic differential equations in finite or infinite dimensional spaces. These equations can be studied both by probabilistic and by analytic methods.


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