Kolmogorov complexity

chapter

posted on 2017-12-06, 00:00 authored by Victor Korotkikh

Kolmogorov complexity is described.

History

Editor

Floudas CA; Pardalos PM

Parent Title

Encyclopedia of optimization

Start Page

1790

End Page

1794

Number of Pages

5

ISBN-13

9780387747583

Publisher

Springer

Place of Publication

New York, N.Y.

Open Access

No

External Author Affiliations

Faculty of Arts, Business, Informatics and Education; Not affiliated to a Research Institute;

Era Eligible

No

Edition

2nd

Usage metrics

Categories

Keywords

Complexity Computation Information Analysis of Algorithms and Complexity Coding and Information Theory

Licence

CQUniversity General 1.0

Exports