New Applications of the Incompressibility Method
Tao Jiang · The Computer Journal · 1999
The incompressibility method is an elementary yet powerful proof technique. It has been used successfully in many areas. To further demonstrate its power and elegance we exhibit new simple proofs using the incompressibility method.