组合问题的光学求解:纳米技术途径
Optical Solver of Combinatorial Problems: Nano-Technological Approach
摘要:
我们报告的第一个步骤,在创建一个光计算系统。该系统可以通过利用指数大小的掩模的设置来解决NP困难问题。这是指数空间复杂度,但是这些掩模的产生是用多项式时间预处理完成的。这些掩码稍后用于在多项式时间内解决问题。我们建议将掩模的尺寸减小到纳米级密度。仿真结果表明了该系统的可行性。
英文摘要:
We report the first steps in creating an optical computing system. This system may solve NP-Hard problems by utilizing a setup of exponential sized masks. This is exponential space complexity but the production of those masks is done with a polynomial time preprocessing. These masks are later used to solve the problem in polynomial time. We propose to reduced the size of the masks to nano-scaled density. Simulations were done to choose a proper design, and actual implementations show the feasibility of such a system.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。