Skip to main content
Download PDF
- Main
New applications of the incompressibility method: Part II
Published Web Location
https://doi.org/10.1016/s0304-3975(99)00184-xAbstract
The incompressibility method is an elementary yet powerful proof technique. It has been used successfully in many areas (Li and Vitányi, An Introduction to Kolmogorov Complexity and its Applications, Springer, New York, 1997). To further demonstrate its power and elegance we exhibit new simple proofs using the incompressibility method. © 2000 Elsevier Science B.V. All rights reserved.
Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.
Main Content
For improved accessibility of PDF content, download the file to your device.
Enter the password to open this PDF file:
File name:
-
File size:
-
Title:
-
Author:
-
Subject:
-
Keywords:
-
Creation Date:
-
Modification Date:
-
Creator:
-
PDF Producer:
-
PDF Version:
-
Page Count:
-
Page Size:
-
Fast Web View:
-
Preparing document for printing…
0%