Kolmogorov Complexity and Generalized Length Functions
Institution: | University of Florida |
---|---|
Department: | |
Year: | 2016 |
Posted: | 02/05/2017 |
Record ID: | 2092793 |
Full text PDF: | http://ufdc.ufl.edu/AA00046933 |
Kolmogorov complexity measures algorithmic complex.ity of a finite binary string in terms of the length of the shortest description of that string.