AbstractsMathematics
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 |
Abstract
Kolmogorov complexity measures algorithmic complex.ity of a finite binary string in terms of the length of the shortest description of that string.
