An optical solution for the set splitting problem

Mihai Oltean

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 t…