Upload_transparent

Exact Cover with light

 
 
 
 
 
moltean

by moltean

Value This
Doc
Scribd
Average
     
Pages: 20 43
Words: 7116 13640
Characters: 39411 81678
Lines: 284 623
     
     
Letters per word: 5.54 5.99
Words per line: 25.06 21.89
Words per page: 355.8 317.21

Add to your reading list

Flag_red Flag this document

Document Information

1,113 Reads | 0 Comments

Description

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 possible covers (exact or not) of the given set. For selecting the correct solution we assign to each item, from the set to be covered, a special integer number. These numbers will actually represent delays induced to light when it passes through arcs. The solution is represented as a subray arriving at a certain moment in the destination node. This will tell us if an exact cover does exist or not.

Pdf_16x16 20 Pages


Date Added

08/22/2007

Category

Uncategorized.

Tags
Groups
Awards

Flame Rising

Copyright

Attribution Non-commercial

More info »

 

or use Facebook Connect