利用光计算机求解哈密顿路径问题
硬件体系结构
2007-08-14 v1 分布式、并行与集群计算
摘要
在本文中，我们提出了一种特殊的计算设备，该设备利用光线来解决有向图上的哈密顿路径问题。该设备具有类图表示，光线通过遵循节点之间的连接路径 traversing 其中。在每个节点中，光线被唯一标记以便于识别。在目标节点，我们将仅搜索那些只经过每个节点一次的特殊光线。我们表明，所提出的设备可以在合理时间内解决该问题的小规模和中等规模实例。
引用
@article{arxiv.0708.1512,
title = {Solving the Hamiltonian path problem with a light-based computer},
author = {Mihai Oltean},
journal= {arXiv preprint arXiv:0708.1512},
year = {2007}
}
评论
17 pages, Natural Computing journal