רמי פוזיס

אקדמי בכיר

Nanotechnology based optical solution for NP-hard problems (Extended abstract)

Eyal Cohen, Shlomi Dolev, Sergey Frenkel, Rami Puzis, Michael Rosenblit

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
גישה למסמך
10.1007/978-3-642-22494-2_10
קבצים וקישורים אחרים
Link to publication in Scopus