Optical binary-matrix synthesis for solving bounded NP-complete combinatorial problems

Optical Engineering

Volumn 46, Issue 10, 2007, Pages

  Shaked, Natan T ^a,b   Tabib, Tal ^a   Simon, Gil ^a   Messika, Stephane ^a   Dolev, Shlomi ^a   Rosen, Joseph ^a,b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b Department of Computer Science ^*

Author keywords

Correlators; Fourier optics; Matrix multiplication; Optical computing

Indexed keywords

COMBINATORIAL MATHEMATICS; CORRELATORS; FOURIER OPTICS; MATRIX ALGEBRA; PROBLEM SOLVING;

MATRIX MULTIPLICATION; OPTICAL BINARY-MATRIX SYNTHESIS;

OPTICAL DATA PROCESSING;

EID: 39749196171     PISSN: 00913286     EISSN: 15602303     Source Type: Journal    
DOI: 10.1117/1.2799086     Document Type: Article

References (12)

1. M. R. Garey and D. S. Johnson, Computers and Intractability. A Guide to the Theory of NP-completeness, W. H. Freeman and Company, New York (1979).
2. D. Gutfreund, R. Shaltiel, and A. Ta-Shma, " If NP languages are hard on the worst-case then it is easy to find their hard instances.," in Proc. 20th Annual Conf. on Computational Complexity (CCC), IEEE (2005). Longer version available on the Web at http://www.cs.tau.ac.il/amnon/Papers/GST.cc05. journal.ps.
3. N. T. Shaked, S. Messika, S. Dolev, and J. Rosen, " Optical solution for bounded NP-complete problems.," Appl. Opt. APOPAI 0003-6935 10.1364/AO.46.000711 46 (5), 711-724 (2007).
4. J. W. Goodman, Introduction to Fourier Optics, 2nd ed., pp. 282-289, McGraw-Hill, New York (1996).
5. A. D. McAulay, Optical Computer Architectures: the Application of Optical Concepts to Next Generation Computers, pp. 289-299, Wiley, New York (1991).
6. J. W. Goodman, Introduction to Fourier Optics, 2nd ed., pp. 232-246, McGraw-Hill, New York (1996).
7. J. J. Burch, " Computer algorithm for the synthesis of spatial frequency filters.," Proc. IEEE IEEPAD 0018-9219 55, 599-601 (1967).
8. A. VanderLugt, " Signal detection by complex spatial filtering.," IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.1964. 1053650 IT-10, 139-145 (1964).
9. C. S. Weaver and J. W. Goodman, " A technique for optically convolving two functions.," Appl. Opt. APOPAI 0003-6935 5, 1248-1249 (1966).
10. D. G. Feitelson, Optical Computing: A Survey for Computer Scientists, p. 98, MIT Press, Cambridge, MA (1988).
11. N. H. Farhat, " Nonlinear optical data processing and filtering: a feasibility study.," IEEE Trans. Comput. ITCOB4 0018-9340 24 (4), 443-448 (1975).
12. J. W. Goodman, Introduction to Fourier Optics, 2nd ed., pp. 284-286, McGraw-Hill, New York (1996).