Skip to search formSkip to main contentSkip to account menu

Incompressibility method

The incompressibility method is a proof method such as the probabilistic method, the counting method, or the pigeonhole principle. The method… 
Wikipedia (opens in a new tab)

Related topics

Related topics

8 relations
Comparison sortDirected graphHeapsortIncompressible string

Broader (1)

Computability theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
Incompressibility of neutron-rich matter
The saturation properties of neutron-rich matter are investigated in a relativistic mean-field formalism using two accurately… 
Review
2006
Review
2006
Deducing the nuclear-matter incompressibility coefficient from data on isoscalar compression modes
Abstract.Accurate assessment of the value of the incompressibility coefficient, K, of symmetric nuclear matter, which is directly… 
Highly Cited
2004
Highly Cited
2004
Enrichment of enhanced assumed strain approximations for representing strong discontinuities: addressing volumetric incompressibility and the discontinuous patch test
We present a geometrically non‐linear assumed strain method that allows for the presence of arbitrary, intra‐finite element… 
2004
2004
Individual Communication Complexity: Extended Abstract
We initiate the theory of communication complexity of individual inputs held by the agents, rather than worst-case or average… 
2002
2002
UNRELIABLE ENGINEERING SYSTEMS AND KOLMOGOROV COMPLEXITY
As a main result we estimate the lower bound for the number of faulty/correct components in the unreliable complex systems with… 
1999
1999
New Applications of the Incompressibility Method
The incompressibility method is an elementary yet powerful proof technique based on Kolmogorov complexity [13]. We show that it… 
1999
1999
A lower bound on the average-case complexity of shellsort
We demonstrate an Ω(pn1+1/p ) lower bound on the average-case running time (uniform distribution) of p-pass Shellsort. This is… 
1994
1994
Light scattering by aqueous protein solutions that exhibit liquid-liquid phase separation
We report our use of static and dynamic light scattering techniques to study aqueous solutions of the bovine eye-lens specific… 
1976
1976
General relativistic incompressibility
SIXTY years ago, Schwarzschild1 developed what he, and others through the years, regarded as the general relativistic solution… 
1962
1962
Earth's Central Density
IN a paper to be published elsewhere, I have derived the ormula: where η is a measure of departure from chemical homogeneity at… 
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)