arXiv Open Access 2017

An optical solution for the set splitting problem

Mihai Oltean

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.OH

Penulis (1)

Mihai Oltean

Format Sitasi

APA MLA BibTeX

Oltean, M. (2017). An optical solution for the set splitting problem. https://arxiv.org/abs/1712.00651

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2017
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓