2011 | OriginalPaper | Chapter
An Optical Solution for the SAT Problem
Authors : Mihai Oltean, Oana Muntean
Published in: Optical Supercomputing
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
We describe a delay-based optical device for solving the the Satisfiability problem. The device has a graph structure which is traversed by light in order to generate a solution. The device has 2 special nodes: a start node (where the initial pulse is sent) and a destination node (where the solution is read). Multiple signals are expected at the destination. Some of them contain valid solutions and others do not. A special, time filter, is proposed in order to detect a solution. Graphical simulations show how the device works.