Sign in
Solving the generalized Subset Sum problem with a light based device
Journal article   Peer reviewed

Solving the generalized Subset Sum problem with a light based device

Masud Hasan, Shabab Hossain, Md Mahmudur Rahman and M. Sohel Rahman
Natural computing, Vol.10(1), pp.541-550
01/03/2011

Abstract

Computer Science Computer Science, Artificial Intelligence Computer Science, Interdisciplinary Applications Computer Science, Theory & Methods Science & Technology Technology
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.

Metrics

1 Record Views

Details