Back to Search
Start Over
Computing a Solution for the Subset Sum Problem with a Light Based Device.
- Source :
- Optical Supercomputing (9783642104411); 2009, p70-76, 7p
- Publication Year :
- 2009
-
Abstract
- We propose a new way for computing a solution to the subset sum problem. Here, we use a special computational device which uses light ray. The device has a graph-like representation and the light traverses it by following the routes given by the connections between nodes. Our device can solve the subset sum decision problem as well as can compute a solution instance for it. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISBNs :
- 9783642104411
- Database :
- Complementary Index
- Journal :
- Optical Supercomputing (9783642104411)
- Publication Type :
- Book
- Accession number :
- 76742226
- Full Text :
- https://doi.org/10.1007/978-3-642-10442-8_9