
Rami Puzis
Senior Academic
Nanotechnology based optical solution for NP-hard problems (Extended abstract)
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.
| Publication language | English |
| Pages | 86-99 |
| Publication status | Published - 29.07.2011 |
ASJC Scopus subject areas
Theoretical Computer Science
General Computer Science