◇◇新语丝(www.xys.org)(xys.dxiong.com)(xys.3322.org)(xys.xlogit.com)◇◇

  关于柔能《中国科技大学校长朱清时院士关 于复杂性理论的外行错误》

  看到这篇不负责任的文章,我想为朱清时院士说一句。

  朱老师关于围棋的例子的确有误。但是他的关于复杂性理论的说法并没错。
他讲的不是柔能错以为的计算复杂性,而是描述复杂性 (Kolmogorov 
complexity)。(度量的就是描述长度)。如果不明白我说什么的话,请看:

  Ming Li, Paul Vitanyi: 
  An introduction to Kolmgorov complexity and its applications.
  Springer, 1997, 2nd Edition.

  我不知道柔能是谁,我是李明,这书的作者。他下边的话我说比较合适:

  如果是我的学生在他的考试卷中这样来解释复杂度,我肯定会毫不客气地给
他满分(朱)。

  李明

(XYS20070128)

◇◇新语丝(www.xys.org)(xys.dxiong.com)(xys.3322.org)(xys.xlogit.com)◇◇