We present a design for a micro optical architecture for solving instances of NP-hard problems, using nano-technology. The architecture is using pre-processed masks to block some of the light propagating through them. We demonstrate how such a device could be used to solve instances of Hamiltonian-cycle and the Permanent problems. © 2011 Springer-Verlag.
CITATION STYLE
Cohen, E., Dolev, S., Frenkel, S., Puzis, R., & Rosenblit, M. (2011). Nanotechnology based optical solution for NP-hard problems (Extended abstract). In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6748 LNCS, pp. 86–99). https://doi.org/10.1007/978-3-642-22494-2_10
Mendeley helps you to discover research relevant for your work.