TY - GEN
T1 - Nanotechnology based optical solution for NP-hard problems (Extended abstract)
AU - Cohen, Eyal
AU - Dolev, Shlomi
AU - Frenkel, Sergey
AU - Puzis, Rami
AU - Rosenblit, Michael
N1 - Funding Information:
Partially supported by Deutsche Telekom, the ICT Programme of the European Union under contract number FP7-215270 (FRONTS), Rita Altura Trust Chair in Computer Sciences, and the Lynne and William Frankel Center for Computer Sciences. Emails: {dolev,eyalco}@cs.bgu.ac.il, [email protected], [email protected], [email protected]. An extended version appears as TR of the Dept. of Computer Science, BGU.
PY - 2011/7/29
Y1 - 2011/7/29
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=79960737100&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-22494-2_10
DO - 10.1007/978-3-642-22494-2_10
M3 - Conference contribution
AN - SCOPUS:79960737100
SN - 9783642224935
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 86
EP - 99
BT - Optical Supercomputing - Third International Workshop, OSC 2010, Revised Selected Papers
T2 - 3rd International Workshop on Optical Supercomputing, OSC 2010
Y2 - 17 November 2010 through 19 November 2010
ER -