You may have to Search all our reviewed books and magazines, click the sign up button below to create a free account.
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 sc...
With this book, the authors are trying to present in a unified treatment an introduction to the central ideas and their applications of the Kolmogorov Complexity, the theory dealing with the quantity of information in individual objects. This book is appropriate for either a one- or two-semester introductory course in departments of computer science, mathematics, physics, probability theory and statistics, artificial intelligence, and philosophy. Although the mathematical theory of Kolmogorov complexity contains sophisticated mathematics, the amount of math one needs to know to apply the notions in widely divergent areas, is very little. The authors' purpose is to develop the theory in detail and outline a wide range of illustrative applications. This book is an attempt to grasp the mass of fragmented knowledge of this fascinating theory. Chapter 1 is a compilation of material on the diverse notations and disciplines we draw upon in order to make the book self-contained. The mathematical theory of Kolmogorov complexity is treated in chapters 2-4; the applications are treated in chapters 4-8.
AMS Chelsea Publishing: An Imprint of the American Mathematical Society
In this book, several world experts present (one part of) the mathematical heritage of Kolmogorov. Each chapter treats one of his research themes or a subject invented as a consequence of his discoveries. The authors present his contributions, his methods, the perspectives he opened to us, and the way in which this research has evolved up to now. Coverage also includes examples of recent applications and a presentation of the modern prospects.
The creative work of Andrei N. Kolmogorov is exceptionally wide-ranging. In his studies on trigonometric and orthogonal series, the theory of measure and integral, mathematical logic, approximation theory, geometry, topology, functional analysis, classical mechanics, ergodic theory, superposition of functions, and in formation theory, he solved many conceptual and fundamental problems and posed new questions which gave rise to a great deal of further research. 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 central results, with many applications to mechanics, geophysic...
The creative work of Andrei N. Kolmogorov is exceptionally wide-ranging. In his studies on trigonometric and orthogonal series, the theory of measure and integral, mathematical logic, approximation theory, geometry, topology, functional analysis, classical mechanics, ergodic theory, superposition of functions, and in formation theory, he solved many conceptual and fundamental problems and posed new questions which gave rise to a great deal of further research. 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 central results, with many applications to mechanics, geophysic...
The editorial board for the History of Mathematics series has selected for this volume a series of translations from two Russian publications, Kolmogorov in Remembrance and Mathematics and its Historical Development. This book, Kolmogorov in Perspective, includes articles written by Kolmogorov's students and colleagues and his personal accounts of shared experiences and lifelong mathematical friendships. The articles combine to give an excellent personal and scientific biography of this important mathematician. There is also an extensive bibliography with the complete list of Kolmogorov's work.
This volume is the second of three volumes devoted to the work of one of the most prominent twentieth-century mathematicians. Throughout his mathematical work, A.N. Kolmogorov (1903-1987) showed great creativity and versatility and his wide-ranging studies in many different areas led to the solution of conceptual and fundamental problems and the posing of new, important questions. His lasting contributions embrace probability theory and statistics, the theory of dynamical systems, mathematical logic, geometry and topology, the theory of functions and functional analysis, classical mechanics, the theory of turbulence, and information theory. This second volume contains papers on probability t...
Briefly, we review the basic elements of computability theory and prob ability theory that are required. Finally, in order to place the subject in the appropriate historical and conceptual context we trace the main roots of Kolmogorov complexity. This way the stage is set for Chapters 2 and 3, where we introduce the notion of optimal effective descriptions of objects. The length of such a description (or the number of bits of information in it) is its Kolmogorov complexity. We treat all aspects of the elementary mathematical theory of Kolmogorov complexity. This body of knowledge may be called algo rithmic complexity theory. The theory of Martin-Lof tests for random ness of finite objects an...