Optical device accelerating dynamic programming
暂无分享,去创建一个
The subject of this report is the comparison of the conventional deterministic computers versus the analogue computer based on the quantum optical system in resolving some NP-hard computational problems. We describe an optical machine which can be realized physically.
[1] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[2] Kenneth Steiglitz,et al. Combinatorial Optimization: Algorithms and Complexity , 1981 .
[3] M. Garey. Johnson: computers and intractability: a guide to the theory of np- completeness (freeman , 1979 .