送交者: John 于 2006-3-01, 04:29:42:
回答: 可能跟这篇文章有关? 由 starfire 于 2006-2-28, 23:42:02:
时间不对.KNUTH的谈话是2001年10月做的,谈话中提到的文章是3,4年前发表的,所以不可能是这篇.
我大概知道KNUTH所指是谁,而且本人曾经非常熟悉那位作者,并且听说KNUTH曾给他写过信指出其论文的错误.很显然这不是什么光荣的事,因而没有几个人知道此事.我是从这位作者的一个学生也是其主要合作者那里听来的--这两个人的关系后来变得不太好.文章的算法是错误的,因为那位作者后来的一个学生给出了一个反例.