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

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageAmerican English
Title of host publicationOptical Supercomputing - Third International Workshop, OSC 2010, Revised Selected Papers
Pages86-99
Number of pages14
DOIs
StatePublished - 29 Jul 2011
Event3rd International Workshop on Optical Supercomputing, OSC 2010 - Bertinoro, Italy
Duration: 17 Nov 201019 Nov 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6748 LNCS

Conference

Conference3rd International Workshop on Optical Supercomputing, OSC 2010
Country/TerritoryItaly
CityBertinoro
Period17/11/1019/11/10

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Nanotechnology based optical solution for NP-hard problems (Extended abstract)'. Together they form a unique fingerprint.

Cite this