SU\G(𝔾)/K·U

An Introduction to Kolmogorov Complexity and Its Applications

Authors

Ming Li, Paul VitĂĄnyi
Type: Book
Publication Date: 2019-01-01
Citations: 3842
DOI: https://doi.org/10.1007/978-3-030-11298-1

Locations

  • Texts in computer science
    View
  • Library Union Catalog of Bavaria, Berlin and Brandenburg (B3Kat Repository)
    View PDF

Similar Works

Action Title Date Authors
+
An introduction to Kolmogorov complexity and its applications 1993-01-01 Ming Li Paul VitĂĄnyi
+
An Introduction to Kolmogorov Complexity and Its Applications 1993-01-01 Ming Li Paul VitĂĄnyi
+
An introduction to Kolmogorov complexity and its applications. (Second edition) 1997-11-01
+ PDF Ask
A Short Introduction to Kolmogorov Complexity 2010-05-01 Volker Nannen
+ PDF Ask
A Short Introduction to Kolmogorov Complexity 2010-05-13 Volker Nannen
+ PDF Ask
A Short Introduction to Kolmogorov Complexity 2010-01-01 Volker Nannen
+
An Introduction to Kolmogorov Complexity 2008-01-01 M. Li Paul VitĂĄnyi
+
Kolmogorov Complexity: Sources, Theory and Applications 1999-04-01 Alex Gammerman
+
Around Kolmogorov Complexity: Basic Notions and Results 2015-01-01 Alexander Shen
+ PDF Ask
Around Kolmogorov complexity: basic notions and results 2015-01-01 Alexander Shen
+
Kolmogorov complexity and its applications 1989-01-01 Ming Li Paul VitĂĄnyi
+
A note on Kolmogorov complexity and entropy 2003-10-01 Yasuichi Horibe
+
Algorithmic Information Theory Using Kolmogorov Complexity 2012-01-01 Ng Keng Meng
+
Complexity and Entropy: An Introduction to the Theory of Kolmogorov Complexity 1992-01-01 Vladimir Uspensky
+ PDF Ask
Theory and Applications of Probabilistic Kolmogorov Complexity 2022-01-01 Zhenjian Lu Igor C. Oliveira
+
On the relation between linear complexity and Kolmogorov complexity 1993-08-01 Feng Bao
+
Aspects of Kolmogorov Complexity the Physics of Information 2022-09-01 Bradley S. Tice
+ PDF Ask
Kolmogorov Complexity and the Recursion Theorem 2006-01-01 BjĂžrn Kjos-Hanssen Wolfgang Merkle Frank Stephan
+ PDF Ask
Kolmogorov complexity and the Recursion Theorem 2011-04-27 BjĂžrn Kjos-Hanssen Wolfgang Merkle Frank Stephan
+
A variant of the Kolmogorov concept of complexity 1969-12-01 D.W. Loveland

Cited by (40)

Action Title Date Authors
+
Nonrandom Sequences between Random Sequences. 2005-01-01 Peter Hertling
+ PDF Ask
Ideas Behind Kolmogorov Complexity and Related Kolmogorov's Ideas about The Physical Impossibility of Large Integers: How Their Formalization Can Help in Foundations of Physics 2001-01-01 Isaak A. Kunin ВлаЎОĐș КрДĐčĐœĐŸĐČоч Yu. A. Kuperin
+ PDF Ask
Algorithmic information and plane Kakeya sets. 2015-11-02 Jack H. Lutz Neil Lutz
+ PDF Ask
Which properties of a random sequence are dynamically sensitive? 2003-01-01 Itaı Benjamini Olle HÀggström Yuval Peres Jeffrey E. Steif
+ PDF Ask
Convergence and Error Bounds for Universal Prediction of Nonbinary Sequences 2001-01-01 Marcus HĂŒtter
+ PDF Ask
The Dynamics of Cellular Automata in Shift-Invariant Topologies 2007-01-01 Laurent Bienvenu Mathieu Sablik
+ PDF Ask
Sample Complexity for Computational Classification Problems 2007-09-01 Daniil Ryabko
+ PDF Ask
Complexity for Extended Dynamical Systems 2007-08-14 Claudio Bonanno Pierre Collet
+
Kolmogorov complexities <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mi>max</mml:mi></mml:mrow></mml:msub></mml:math>, <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" overflow="scroll"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mi>min</mml:mi></mml:mrow></mml:msub></mml:math> on computable partially ordered sets 2005-11-29 Marie Ferbus-Zanda Serge Grigorieff
+ PDF Ask
Algorithmic Information Distortions in Node-Aligned and Node-Unaligned Multidimensional Networks 2021-06-29 Felipe S. AbrahĂŁo Klaus Wehmuth HĂ©ctor Zenil Artur Ziviani
+
Conformal predictions for information fusion 2014-01-27 Vineeth N Balasubramanian Shayok Chakraborty Sethuraman Panchanathan
+ PDF Ask
A divergence formula for randomness and dimension 2010-09-22 Jack H. Lutz
+ PDF Ask
An extended coding theorem with application to quantum complexities 2020-11-17 Samuel Epstein
+
The Road from Reality: a Purely Mathematical Proof of the Existence of the Observable Universe 2020-01-01 Alexandre Harvey-Tremblay
+ PDF Ask
Test Martingales, Bayes Factors and p-Values 2011-02-01 Glenn Shafer Alexander Shen Nikolay Vereshchagin Vladimir Vovk
+
The Normalized Compression Distance Is Resistant to Noise 2007-05-01 Manuel Cebrin Manuel Alfonseca Alfonso Ortega
+
SEQUENCES WITH TRIVIAL INITIAL SEGMENT COMPLEXITY 2011-01-01 Tom F. Sterkenburg
+ PDF Ask
An Extension of van Lambalgen's Theorem to Infinitely Many Relative 1-Random Reals 2010-07-01 Kenshi Miyabe
+
Approximating the Number of Bases for Almost All Matroids | NIST 2011-02-01 Brian Cloteaux
+ PDF Ask
Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets 1996-12-01 Martin Kummer
+ PDF Ask
Upper bound by Kolmogorov complexity for the probability in computable POVM measurement 2002-01-01 Kohtaro Tadaki
+ PDF Ask
Effective Complexity and Its Relation to Logical Depth 2010-08-19 Nihat Ay Markus P. MĂŒller Arleta SzkoƂa
+ PDF Ask
Entropy and Quantum Kolmogorov Complexity: A Quantum Brudno’s Theorem 2006-05-10 Fabio Benatti Tyll KrĂŒger Markus P. MĂŒller Rainer Siegmund‐Schultze Arleta SzkoƂa
+ PDF Ask
Identifiability of Cause and Effect using Regularized Regression 2019-07-25 Alexander Marx Jilles Vreeken
+ PDF Ask
Depth as Randomness Deficiency 2009-02-04 Luís Antunes Armando B. Matos André Souto Paul Vitånyi
+ PDF Ask
How random are random numbers generated using photons? 2015-06-01 Aldo SolĂ­s AlĂ­ Angulo Roberto RamĂ­rez-AlarcĂłn HĂ©ctor Cruz RamĂ­rez Alfred B. U’Ren Jorge G. Hirsch
+
Relativizations of randomness and genericity notions 2011-03-04 Johanna N. Y. Franklin Frank Stephan Liang Yu
+ PDF Ask
Delzant's $T$-invariant, Kolmogorov complexity and one-relator groups 2005-12-31 Ilya Kapovich Paul E. Schupp
+ PDF Ask
A Note on Pointwise Dimensions 2016-01-01 Neil Lutz
+ PDF Ask
The distributions of sliding block patterns in finite samples and the inclusion-exclusion principles for partially ordered sets 2018-01-01 Hayato Takahashi
+ PDF Ask
Low upper bounds of ideals 2007-01-01 Antonín Kučera Theodore A. Slaman
+ PDF Ask
The hardness of polynomial equation solving 2003-01-01 David J. Castro M Giusti Joos Heintz Guillermo Matera Luis Miguel Pardo
+ PDF Ask
Error-correcting codes and phase transitions 2009-01-01 Yuri I. Manin Matilde Marcolli
+ PDF Ask
Kolmogorov complexity and instance complexity of recursively enumerable sets 1994-05-25 Martin Kummer
+ PDF Ask
Stationary Algorithmic Probability 2006-01-01 Markus P. Mueller
+ PDF Ask
Causal mechanism of extreme river discharges in the upper Danube basin network 2019-07-08 Linda Mhalla ValĂ©rie Chavez‐Demoulin Debbie J. Dupuis
+
Extremal Relations between Additive Loss Functions and the Kolmogorov Complexity 2003-10-01 Vladimir V. V’yugin V. P. Maslov
+ PDF Ask
Kolmogorov Complexity in Randomness Extraction 2011-08-01 John M. Hitchcock A. Pavan N. V. Vinodchandran
+ PDF Ask
An Algorithmic Information Distortion in Multidimensional Networks 2021-01-01 Felipe S. AbrahĂŁo Klaus Wehmuth HĂ©ctor Zenil Artur Ziviani
+ PDF Ask
On Martin-Löf Convergence of Solomonoff’s Mixture 2013-01-01 Tor Lattimore Marcus HĂŒtter

Citing (0)

Action Title Date Authors