An optical solution for the set splitting problem
Other Computer Science
2017-12-05 v1
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.
Cite
@article{arxiv.1712.00651,
title = {An optical solution for the set splitting problem},
author = {Mihai Oltean},
journal= {arXiv preprint arXiv:1712.00651},
year = {2017}
}
Comments
10 pages, 2 figures