Back to Search
Start Over
Solving the generalized Subset Sum problem with a light based device.
- Source :
-
Natural Computing . Mar2011, Vol. 10 Issue 1, p541-550. 10p. - Publication Year :
- 2011
-
Abstract
- Recently, a number of researchers have suggested light-based devices to solve combinatorially interesting problems. In this paper, we design a light based device to solve a generalized version of the Subset Sum problem which was previously handled by Oltean and Muntean. We further design a system which is capable of providing us with the solution subset of the problem in addition to the YES/NO answer to the question of whether there exists a solution or not. [ABSTRACT FROM AUTHOR]
- Subjects :
- *NP-complete problems
*BEAM splitters
*COMBINATORICS
*SYSTEMS design
*POLYNOMIALS
Subjects
Details
- Language :
- English
- ISSN :
- 15677818
- Volume :
- 10
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Natural Computing
- Publication Type :
- Academic Journal
- Accession number :
- 59222567
- Full Text :
- https://doi.org/10.1007/s11047-010-9205-1