我课堂上的学渣!
周思源假装没听见,他能说什么呢?
唐教授真的是他的老师啊!还真的差点挂了他啊。
他也曾经是个学渣来著。
「但是————」周思源说,「如果能够把高维空间映射到一根皮亚诺曲线上,那么我们就可以考虑一下柯尔莫哥洛夫复杂性(KolmogorovCompleity)的问题了————呃,各位可能不太懂,这是一个算法资讯理论的概念————」
「嗯?」周思源立刻看到,对面几个人,眼中都冒出凶光,你说谁不知道柯尔莫哥洛夫复杂性?
周思源以手加额:「我的————」
柯尔莫哥洛夫复杂性虽然是算法资讯理论的基石,但本质上是数理逻辑和概率论的产物。
创造它的柯尔莫哥洛夫,是20世纪最伟大的数学家之一,说一群搞数学的不认识他,那就有点像是说一名资深军迷不认识卡拉什尼科夫。
事实上,几乎所有的计算机奠基人,都是数学家。
又或者换句话说,计算机本来就是数学应用计算的一部分。
「你继续说。」苏院长大手一挥,让其他几个人不要斤斤计较。
「呃,这个柯尔莫哥洛夫复杂性————」周思源组织了一下语言。
这个「复杂性」的原理是,衡量信息量的终极标准是「生成它所需的最短程序」。
换句人话就是,如果一个资料库非常大,一段信息非常长,但是它的复杂性并不一定是那么大。
譬如圆周率π,大家都知道它是一个无限不循环小数,想要把它每一个字节都储存起来,存储它的硬碟,可以把整个宇宙都塞满,因为它是无限且不循环的。
而且里面拥有任意可能的数字组合,如果能够把它映射一下,譬如映射成0和1,然后再转换成文字,它也可以蕴含宇宙中无限的真理,乃至所有的真理,又或者囊括宇宙中所有的诗篇、故事————
一切一切可能的东西。
因为它是无限的。
但是如果用公式的话,一行就够了。
换句话说,宇宙中所有的真理、故事、记忆、过去和未来都在一个公式里面O
=C/D。
这三个字母和两个符号,就是它的「柯尔莫哥洛夫复杂性」。
「如果这个公式,可以把我们世界中所有的东西,映射到一个高维空间的曲线上,那么只要找到一个公式可以生成这个曲线,我们就把信息熵压缩了,即便是50M比特的信息,也可以压缩到5.2M,乃至更小————」
旁边,王院长瞪大了眼睛。