夫复杂性虽然是算法资讯理论的基石,但本质上是数理逻辑和概率论的产物。
创造它的柯尔莫哥洛夫,是20世纪最伟大的数学家之一,说一群搞数学的不认识他,那就有点像是说一名资深军迷不认识卡拉什尼科夫。
事实上,几乎所有的计算机奠基人,都是数学家。
又或者换句话说,计算机本来就是数学应用计算的一部分。
「你继续说。」苏院长大手一挥,让其他几个人不要斤斤计较。
「呃,这个柯尔莫哥洛夫复杂性————」周思源组织了一下语言。
这个「复杂性」的原理是,衡量信息量的终极标准是「生成它所需的最短程序」。
换句人话就是,如果一个资料库非常大,一段信息非常长,但是它的复杂性并不一定是那么大。
譬如圆周率π,大家都知道它是一个无限不循环小数,想要把它每一个字节都储存起来,存储它的硬碟,可以把整个宇宙都塞满,因为它是无限且不循环的。
而且里面拥有任意可能的数字组合,如果能够把它映射一下,譬如映射成0和1,然后再转换成文字,它也可以蕴含宇宙中无限的真理,乃至所有的真理,又或者囊括宇宙中所有的诗篇、故事————
一切一切可能的东西。
因为它是无限的。
但是如果用公式的话,一行就够了。
换句话说,宇宙中所有的真理、故事、记忆、过去和未来都在一个公式里面o
=c/d。
这三个字母和两个符号,就是它的「柯尔莫哥洛夫复杂性」。
「如果这个公式,可以把我们世界中所有的东西,映射到一个高维空间的曲线上,那么只要找到一个公式可以生成这个曲线,我们就把信息熵压缩了,即便是50比特的信息,也可以压缩到52,乃至更小————」
旁边,王院长瞪大了眼睛。
他懂了!
原来如此!
这么看来,把信息压缩其实也没那么夸张,没那么不可思议,没那么玄幻,没那么无法理解————
这不就解释清楚了吗?
呸呸呸呸,这还不玄幻啊!
分形逆熵轮椅漂移慈悲普度执杖唐一平天尊在上啊!
他看其他人都若有所思的样子,咳嗽了一声,带著一丝丝的骄傲,向前走了一步,在旁边介绍道:「苏院长,给您介绍一下,这位是我们学院的周思源教

