利用光学器件求解子集和问题

我们提出了一种利用光线求解子集和问题的专用计算装置。该装置具有图状结构，光线沿着节点间的连接路径传播。节点之间通过一种特殊方式由弧连接，使我们能够生成给定集合的所有可能子集。每条弧被赋予给定集合中的一个数或一个预定义常数。当光线穿过弧时，会产生由该弧上所置数值指示的时间延迟。在目标节点，我们将检查是否存在总延迟等于子集和问题目标值（加上某些常数）的光线。