送交者: John 于 2006-3-01, 08:39:30:
回答: I guess, it is a nice piece of work even it contains a bug 由 test2test 于 2006-3-01, 06:34:27:
it failed. 不是我,而是作者本人觉得"不是什么光荣的事"
. 被KNUTH质疑文章有错, 那错误多办是致命的,而这片文章又是作者本人最主要的成果之一.所以作者不愿意更多的人(特别是同行们)知道这件事,是可以理解的.文章最初是投到中国科学,但被拒了,中国科学认为应该更慎重一些.
之所以引起KNUTH的兴趣恐怕是因为问题本身的重要性,这个问题太重要了也太有名了.如果有人声称解决了这个问题,没有人会比KNUTH对此更感兴趣的了.
KNUTH只是说:'he had a very clever way to
represent cliques.'Knuth did not say the algorithm is 'clever'. and the bug is NOT in estimating the complexity class. Knuth actually found out a error, which usually means the algorithm itself is not right.