很有启发的一项研究

1951 年,读博的 Huffman 在导师的要求下寻找最有效的编码方式。在证明不成功后,转移方向,构建了新一套编码方式 1

2018 年,即将读博的 Ewin 也是在导师的要求下,试图证明不存在比量子算法更快的推荐算法,结果在量子算法的启发下,发明出了一套更快的推荐算法。

想想,多少出色的成果,都是发现已有的事物满足不了自身要求,于是重新打造了一个?比如 Linux


新闻截取片段 18 岁少年发现量子推荐算法的经典替代

2016 年,计算机科学家 Iordanis Kerenidis 和 Anupam Prakash 在预印本网站发表了 量子推荐算法 的论文,其运算速度比现有的任何经典推荐释放要高出几个数量级。他们证明了量子计算机能更快的解决推荐问题,但 并没有证明不存在更快的经典推荐算法。因此 Aaronson 让 Tang 去证明不存在更快的经典推荐算法,Aaronson 相信量子推荐算法比经典算法要快得多。但 Tang 在研究中发现,更快的经典推荐算法是可能的。他发现的经典算法受到了量子推荐算法的启发。

Comments
Write a Comment