Cantor表与Kolmogorov复杂度

摘要

算法与数学具有显然的关系，因此我们打算今年在算法擂台发表一些数学随笔性的文章，给喜欢研究算法的朋友开拓视野。因为是初步尝试，希望各路编程高手和数学好手对本栏目多多支持。写稿要求只有一个：不要太难。异调是三思论坛的版主，热心科普，经常在论坛上看到他用群论帮人做题，按网络语言来说是个“神人”，他的网文《沃沃斯基和动机理论》第一次向公众介绍了格罗登迪克（Alexander Grothendieck）。