arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1205.0040cs.ET
收藏

组合问题的光学求解:纳米技术途径

Optical Solver of Combinatorial Problems: Nano-Technological Approach

Eyal Cohen, Shlomi Dolev, Sergey Frenkel, Boris Kryzhanovsky, Alexandr Palagushkin, Michael Rosenblit, Victor Zakharov

摘要:

我们报告的第一个步骤,在创建一个光计算系统。该系统可以通过利用指数大小的掩模的设置来解决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分析而来,可能存在错误,请以论文正文为准。

↑