Skip to search formSkip to main contentSkip to account menu

Kolmogorov complexity

Known as: K-complexity, Entropy (disambiguation), Chaitin–Kolmogorov randomness 
In algorithmic information theory (a subfield of computer science and mathematics), the Kolmogorov complexity of an object, such as a piece of text… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Active networkingBerry paradoxBinary combinatory logicBusy beaver

Broader (1)

Information theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
Modified HPMs Inspired by Homotopy Continuation Methods
Nonlinear differential equations have applications in the modelling area for a broad variety of phenomena and physical processes… 
2011
2011
Resolving high Reynolds numbers in SPH simulations of subsonic turbulence
Accounting for the Reynolds number is critical in numerical simulations of turbulence, particularly for subsonic flow. For… 
2010
2010
Generic image similarity based on Kolmogorov complexity
Image similarity measurement is a fundamental and common issue in a broad range of problems in image processing, compression… 
Highly Cited
2009
Highly Cited
2009
Optimal monitoring in multi-channel multi-radio wireless mesh networks
Wireless mesh networks (WMN) are finding increasing usage in city-wide deployments for providing network connectivity. Mesh… 
2007
2007
Magnetic field near the central region of the Galaxy: rotation measure of extragalactic sources
Aims. We determine the properties of the Faraday screen and the magnetic field near the central region of the Galaxy. Methods. We… 
2006
2006
On Lempel-Ziv Complexity of Sequences
We derive recurrences for counting the number a(n,r) of sequences of length n with Lempel-Ziv complexity r, which has important… 
Highly Cited
2001
Highly Cited
2001
Providing network connectivity for small appliances: a functionally minimized embedded Web server
There is a strong trend toward embedding Internet capabilities into electronics and everyday appliances. We introduce the results… 
1997
1997
Genetic Programming Estimates of Kolmogorov Complexity
In this paper the problem of the Kolmogorov complexity related to binary strings is faced. We propose a Genetic Programming… 
1994
1994
The impingement effect of an inert, immobile second phase on the recrystallization of a matrix
Highly Cited
1990
Highly Cited
1990
On the average complexity of multivariate problems
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)