@article{df391bb687ef47c3b0b8fd004ff322f6,
title = "Optical binary-matrix synthesis for solving bounded NP-complete combinatorial problems",
abstract = "An optical method for synthesizing a binary matrix representing all feasible solutions of a bounded (input length restricted) NP-complete combinatorial problem is presented. After the preparation of this matrix, an optical matrix-vector multiplier can be used in order to multiply the synthesized binary matrix and a grayscale vector representing the weights of the problem. This yields the required solution vector. The synthesis of the binary matrix is based on an efficient algorithm that utilizes a small number of long-vector duplications. These duplications are performed optically by using an optical correlator. Simulations and experimental results are given.",
keywords = "Correlators, Fourier optics, Matrix multiplication, Optical computing",
author = "Shaked, {Natan T.} and Tal Tabib and Gil Simon and Stephane Messika and Shlomi Dolev and Joseph Rosen",
note = "Funding Information: This research was supported by the Israel Science Foundation Grant 119 03 as well as by Intel, Deutsche Telecom, Rita Altura Trust Chair in Computer Sciences, and the Israel Ministry of Science.",
year = "2007",
month = oct,
doi = "10.1117/1.2799086",
language = "אנגלית",
volume = "46",
journal = "Optical Engineering",
issn = "0091-3286",
publisher = "SPIE",
number = "10",
}