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

1 Scopus citations

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 languageEnglish
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
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

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

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