Abstract
We suggest a new way for solving the minimum hitting set problem by using massive parallelism of light. The idea is to build a device which will generate all possible solution set and then selecting the correct one. The device has a graph like structure. There are several nodes connected by arcs (optical fiber). The light ray passing through an arc is delayed by some predefined time represented by the number assigned to the arc. The arcs are connected in such a way that the existence of a hitting set is represented by the arrival of a light signal at the destination at a predefined time.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.