东方隐的头脑风暴
注册日期:
2008-6-28
上次登录:
2014-03-20 12:16:53
邮件地址:
dfying@hotmail.com
高高山顶立
东方隐的更多标签
东方隐的Komologrov精华目录
2012-12-30 15:26:31 贫僧按：好久没有同集智同仁见面了。今天聚会，又激发了贫僧的热情。对坚持活动的同仁们表示敬意！许多事情，还是要坚持下去。科学和宗教一样，不在于得到什么，而是一种信仰。因此，我们不要忘记做学问的初衷。下面是回家后写的听课心得。
大概有半年，我没有写东西，除了懒惰之外。也觉得在真理之海中，个人的一些思想实在是太不足道了，无论如何写，总是充满着荒谬和无知，似乎没有多大意思。另外年龄逐渐变大，心态也不断成长，发生一些微妙的心理变化。但是，再仔细想想，也未必如此，既然是真理之海，何必在乎对错是非？文殊菩萨说，我即法界，虚妄言说即是真理。所以，乱七八糟写上几笔，也未尝不可。今天集智活动，讨论的主题是Komologrov复杂性（简称K）。这是一个很有趣的主题，曾经在六十年代，被几位科学家，从通用人工智能、概率与复杂性以及递归可计算等角度分别提出。在整个信息科学中，K可能是最伟大的概念，但是似乎也是最无用的概念。（无用的含义是说，如果你把K从信息论中去掉，不会有什么损失，不会影响任何程序的运行，因为几乎没有什么实际应用是用到K的）什么是K呢？就是说假如你能找到一个最短的程序，能够把一个东西产生出来，那么这个程序的长度就是相对应于这个东西的K。举两个例子：圆周率Pi的K值就是一个计算圆周率长度的程序长度；一个人的K值可能就是人的DNA的长度（大约是一张光盘的容量）。如果K能够找到，那么世界就变得非常简单了。因为我们已经知道了什么...
大概有半年，我没有写东西，除了懒惰之外。也觉得在真理之海中，个人的一些思想实在是太不足道了，无论如何写，总是充满着荒谬和无知，似乎没有多大意思。另外年龄逐渐变大，心态也不断成长，发生一些微妙的心理变化。但是，再仔细想想，也未必如此，既然是真理之海，何必在乎对错是非？文殊菩萨说，我即法界，虚妄言说即是真理。所以，乱七八糟写上几笔，也未尝不可。今天集智活动，讨论的主题是Komologrov复杂性（简称K）。这是一个很有趣的主题，曾经在六十年代，被几位科学家，从通用人工智能、概率与复杂性以及递归可计算等角度分别提出。在整个信息科学中，K可能是最伟大的概念，但是似乎也是最无用的概念。（无用的含义是说，如果你把K从信息论中去掉，不会有什么损失，不会影响任何程序的运行，因为几乎没有什么实际应用是用到K的）什么是K呢？就是说假如你能找到一个最短的程序，能够把一个东西产生出来，那么这个程序的长度就是相对应于这个东西的K。举两个例子：圆周率Pi的K值就是一个计算圆周率长度的程序长度；一个人的K值可能就是人的DNA的长度（大约是一张光盘的容量）。如果K能够找到，那么世界就变得非常简单了。因为我们已经知道了什么...
