苏联时期的 Kolmogorov 复杂性（1975–1982）：孤立及其终结
综合文献
2019-07-12 v1 信息论
math.IT
摘要
这些回忆录关于苏联算法信息论的“黑暗时代”。在 1960 年代和 1970 年代初对该课题的巨大兴趣之后，苏联从事该领域研究的人数显著减少。那时 L.A. Levin 发表了一系列对现代算法信息论具有开创性的论文。随后他离开了苏联，而新一轮的兴趣由 A.N. Kolmogorov 在由他组织的莫斯科国立（罗蒙诺索夫）大学数学系（逻辑与算法教研室）研讨会上所作的报告引发；若干较年轻的研究者取得了算法信息论方面的一些新结果。
引用
@article{arxiv.1907.05056,
title = {Kolmogorov complexity in the USSR (1975--1982): isolation and its end},
author = {V. V. V'yugin},
journal= {arXiv preprint arXiv:1907.05056},
year = {2019}
}
备注
English (13 pages) / Russian (13 pages) versions, 1 photo