A strange application of Kolmogorov complexity

Theory of Computing Systems

Volumn 31, Issue 1, 1998, Pages 1-4

  Hammer, D ^a   Shen, A ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; MATHEMATICAL TECHNIQUES;

CAUCHY-SCHWARZ INEQUALITY; GEOMETRIC FACT; KOLMOGOROV; KOLMOGOROV ENTROPIES; KOLMOGOROV COMPLEXITY; THREE DIMENSIONAL SPACE; TWO-DIMENSIONAL PROJECTION;

ENTROPY;

EID: 0032354229     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s002240000038     Document Type: Article

References (1)

1. M. Li and P. M. B. Vitanyi, Kolmogorov complexity and its applications, in: J. van Leeuwen (ed.), Handbook of Theoretical Computer Science, vol. A, Elsevier, Amsterdam, 1990, pp. 187-254.