Editing Kolmogorov complexity (section)

==Further reading==
* {{cite journal | author-link=Manuel Blum|last=Blum | title=On the size of machines | journal=Information and Control |first= M. | volume=11 | issue=3 | page=257 | year=1967 | doi = 10.1016/S0019-9958(67)90546-3 | doi-access=free }}
* {{cite journal |first=A. |last=Brudno |title=Entropy and the complexity of the trajectories of a dynamical system |journal=Transactions of the Moscow Mathematical Society |volume=2 |pages=127–151 |year=1983 }}
* {{cite book |last1=Cover |first1=Thomas M. |last2=Thomas |first2=Joy A. |title=Elements of information theory |publisher=Wiley-Interscience |edition=2nd |year=2006 |isbn=0-471-24195-4 }}
* {{cite book |last1=Lajos |first1=Rónyai |last2=Gábor |first2=Ivanyos |last3=Réka |first3=Szabó |title=Algoritmusok |publisher=TypoTeX  |year=1999 |isbn=963-279-014-6 }}
* {{cite book |last1=Li |first1=Ming  |last2=Vitányi |first2=Paul|title=An Introduction to Kolmogorov Complexity and Its Applications|publisher=Springer |year=1997 |isbn= 978-0387339986 }}
* {{cite book |first=Manin |last=Yu |title=A Course in Mathematical Logic |publisher=Springer-Verlag |year=1977 |isbn=978-0-7204-2844-5 |url-access=registration |url=https://archive.org/details/courseinmathemat0000bell }}
* {{cite book |first=Michael |last=Sipser |title=Introduction to the Theory of Computation |url=https://archive.org/details/introductiontoth00sips |url-access=registration |publisher=PWS |year=1997 |isbn=0-534-95097-3 }}
* {{Cite journal |last1=Downey |first1=Rodney G. |last2=Hirschfeldt |first2=Denis R. |date=2010 |title=Algorithmic Randomness and Complexity |url=https://link.springer.com/book/10.1007/978-0-387-68441-3 |journal=Theory and Applications of Computability |language=en |doi=10.1007/978-0-387-68441-3 |isbn=978-0-387-95567-4 |issn=2190-619X}}