<abstract xmlns="http://www.w3.org/1999/xhtml"><p> We describe here an optical device, based on time-delays, for solving the set splitting problem which is well-known NP-complete problem. The device has a graph-like structure and the light is traversing it from a start node to a destination node. All possible (potential) paths in the graph are generated and at the destination we will check which one satisfies completely the problem's constrains.</p></abstract>

We describe here an optical device, based on time-delays, for solving the set splitting problem which is well-known NP-complete problem. The device has a graph-like structure and the light is traversing it from a start node to a destination node. All possible (potential) paths in the graph are generated and at the destination we will check which one satisfies completely the problem's constrains.

An optical solution for the set splitting problem

Acta Universitatis Sapientiae, Informatica

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"An optical solution for the set splitting problem"}

We describe here an optical device, based on time-delays, for solving the set splitting problem which is well-known NP-complete problem. The device has a...

An optical solution for the set splitting problem

Published Online: Jan 13, 2018

Page range: 134 - 143

DOI: https://doi.org/10.1515/ausi-2017-0009

© 2018

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.