Exact Cover with Light

@article{Oltean2008ExactCW,
  title={Exact Cover with Light},
  author={Mihai Oltean and Oana Muntean},
  journal={New Generation Computing},
  year={2008},
  volume={26},
  pages={329-346}
}
We suggest a new optical solution for solving the YES/NO version of the Exact Cover problem by using the massive parallelism of light. The idea is to build an optical device which can generate all possible solutions of the problem and then to pick the correct one. In our case the device has a graph-like representation and the light is traversing it by following the routes given by the connections between nodes. The nodes are connected by arcs in a special way which lets us to generate all… CONTINUE READING