Optical Solver of Combinatorial Problems: Nano-Technological Approach

Eyal Cohen; Shlomi Dolev; Sergey Frenkel; Boris Kryzhanovsky; Alexandr Palagushkin; Michael Rosenblit; Victor N. Zakharov

Optical Solver of Combinatorial Problems: Nano-Technological Approach

Eyal Cohen, Shlomi Dolev, Sergey Frenkel, Boris Kryzhanovsky, Alexandr Palagushkin, Michael Rosenblit, Victor N. Zakharov

Research output: Working paper/Preprint › Preprint

Abstract

We report the first steps in creating an optical computing system.
This system may solve NP-Hard problems by utilizing a setup of exponential sized masks. This is exponential space complexity but the production of those masks is done with a polynomial time preprocessing. These masks are later used to solve the problem in polynomial time. We propose to reduced the size of the masks to nano-scaled density. Simulations were done to choose a proper design, and actual implementations show the feasibility of such a system.

Original language	English
Volume	abs/1205.0040
State	Published - 2012

Publication series

Name	CoRR

Access to Document

Cite this

@techreport{274ae59f92ca487680a136f0b6f2f955,

title = "Optical Solver of Combinatorial Problems: Nano-Technological Approach",

abstract = "We report the first steps in creating an optical computing system.This system may solve NP-Hard problems by utilizing a setup of exponential sized masks. This is exponential space complexity but the production of those masks is done with a polynomial time preprocessing. These masks are later used to solve the problem in polynomial time. We propose to reduced the size of the masks to nano-scaled density. Simulations were done to choose a proper design, and actual implementations show the feasibility of such a system.",

author = "Eyal Cohen and Shlomi Dolev and Sergey Frenkel and Boris Kryzhanovsky and Alexandr Palagushkin and Michael Rosenblit and Zakharov, {Victor N.}",

note = "DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.",

year = "2012",

language = "???core.languages.en_GB???",

volume = "abs/1205.0040",

series = "CoRR",

type = "WorkingPaper",

}

TY - UNPB

T1 - Optical Solver of Combinatorial Problems: Nano-Technological Approach

AU - Cohen, Eyal

AU - Dolev, Shlomi

AU - Frenkel, Sergey

AU - Kryzhanovsky, Boris

AU - Palagushkin, Alexandr

AU - Rosenblit, Michael

AU - Zakharov, Victor N.

N1 - DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

PY - 2012

Y1 - 2012

N2 - We report the first steps in creating an optical computing system.This system may solve NP-Hard problems by utilizing a setup of exponential sized masks. This is exponential space complexity but the production of those masks is done with a polynomial time preprocessing. These masks are later used to solve the problem in polynomial time. We propose to reduced the size of the masks to nano-scaled density. Simulations were done to choose a proper design, and actual implementations show the feasibility of such a system.

AB - We report the first steps in creating an optical computing system.This system may solve NP-Hard problems by utilizing a setup of exponential sized masks. This is exponential space complexity but the production of those masks is done with a polynomial time preprocessing. These masks are later used to solve the problem in polynomial time. We propose to reduced the size of the masks to nano-scaled density. Simulations were done to choose a proper design, and actual implementations show the feasibility of such a system.

M3 - ???researchoutput.researchoutputtypes.workingpaper.preprint???

VL - abs/1205.0040

T3 - CoRR

BT - Optical Solver of Combinatorial Problems: Nano-Technological Approach

ER -

Optical Solver of Combinatorial Problems: Nano-Technological Approach

Abstract

Publication series

Access to Document

Fingerprint

Cite this