arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1005.2400cs.CC
收藏

Kolmogorov复杂性简介

A Short Introduction to Kolmogorov Complexity

Volker Nannen

摘要:

这是对Kolmogorov复杂性的一个简短介绍。感兴趣的读者可以参考Cover & Thomas以及Li & Vítanyi的教科书,这些教科书深入地涵盖了信息论和Kolmogorov复杂性领域,并具有所有必要的严谨性。

英文摘要:

This is a short introduction to Kolmogorov Complexity. The interested reader is referred to the text books by Cover & Thomas as well as Li & Vítanyi, which cover the fields of information theory and Kolmogorov complexity in depth and with all the necessary rigor.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑