新计算机将电路和光脉冲结合起来
现代计算机仍然缺乏能力解决经典的旅行商问题,甚至寻找近似方案也是一大挑战。寻找旅行商最短路径不只是一个学术问题,此类问题是很多现实性问题的核心,比如安排送货路线或发现新的药物。现在,日本国立情报学研究所和美国斯坦福大学的研究人员开发出一种专门的计算机,有望能更高效的解决类似旅行商最短路径的问题。
他们的计算机综合使用了数字电路和类似激光器的光学设备。研究报告(美国团队,日本团队)发表在今天出版的《科学》期刊上。这一部分数字部分光学的混合计算机利用名叫Ising模型的数学方法去解决最优化问题。