
רמי פוזיס
אקדמי בכיר
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.
| שפת פרסום | אנגלית |
| דפים | 86-99 |
| סטטוס פרסום | פורסם - 29.07.2011 |
ASJC Scopus subject areas
Theoretical Computer Science
General Computer Science