Back to Search Start Over

Computing a Solution for the Subset Sum Problem with a Light Based Device.

Authors :
Hasan, Md. Raqibul
Rahman, M. Sohel
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