Kolmogorov complexity

Lance Fortnow

Home Mathematics Kolmogorov complexity

Chapter

Licensed

Unlicensed Requires Authentication

Kolmogorov complexity

Lance Fortnow

Published by

Become an author with De Gruyter Brill

Explore this Subject How to publish with us

This chapter is in the book Aspects of Complexity

MLA
APA
Harvard
Chicago
Vancouver

MLA
APA
Harvard
Chicago
Vancouver

Fortnow, Lance. "Kolmogorov complexity". Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000, edited by Rod Downey and Denis Hirschfeldt, Berlin, New York: De Gruyter, 2001, pp. 73-86. https://doi.org/10.1515/9783110889178.73

Fortnow, L. (2001). Kolmogorov complexity. In R. Downey & D. Hirschfeldt (Ed.), Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000 (pp. 73-86). Berlin, New York: De Gruyter. https://doi.org/10.1515/9783110889178.73

Fortnow, L. 2001. Kolmogorov complexity. In: Downey, R. and Hirschfeldt, D. ed. Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000. Berlin, New York: De Gruyter, pp. 73-86. https://doi.org/10.1515/9783110889178.73

Fortnow, Lance. "Kolmogorov complexity" In Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000 edited by Rod Downey and Denis Hirschfeldt, 73-86. Berlin, New York: De Gruyter, 2001. https://doi.org/10.1515/9783110889178.73

Fortnow L. Kolmogorov complexity. In: Downey R, Hirschfeldt D (ed.) Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000. Berlin, New York: De Gruyter; 2001. p.73-86. https://doi.org/10.1515/9783110889178.73

Copy

Copied to clipboard

BibTeX EndNote RIS

You are currently not able to access this content.

Chapters in this book

Frontmatter I
Basic complexity 1
Three lectures on real computation 29
Parameterized complexity: new developments and research frontiers 51
Kolmogorov complexity 73
Complexity and computation in matrix groups 87
The complexity of counting problems 115
The Ω conjecture 155
List of contributors 171

Search book Search the content of this book

https://doi.org/10.1515/9783110889178.73

Chapters in this book

Frontmatter I
Basic complexity 1
Three lectures on real computation 29
Parameterized complexity: new developments and research frontiers 51
Kolmogorov complexity 73
Complexity and computation in matrix groups 87
The complexity of counting problems 115
The Ω conjecture 155
List of contributors 171

Kolmogorov complexity

Chapter PDF View

Chapters in this book

Chapters in this book

Chapters in this book