Rami Puzis

Senior Academic

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.

Publication language English
Pages 86-99
Publication status Published - 29.07.2011

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science