An Optical Solution for the Subset Sum Problem
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 [Solving the subset-sum problem with a light-based device. Natural Computing]. 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.
KeywordsDestination Node Discrete Fourier Transform Light Signal Cable Length Natural Computing
Unable to display preview. Download preview PDF.
- 2.Agrawal, G.: Fibre-optic communication systems, 3rd edn. Wiley Interscience, Hoboken (2002)Google Scholar
- 4.Feitelson, D.: Optical computing: A survey for computer scientists. MIT Press, Cambridge (1988)Google Scholar
- 6.Goodman, J.W.: Architectural development of optical data processing systems. Aust. J. Electr. Electron. Eng. 2, 139–149 (1982)Google Scholar
- 7.Murphy, N., Naughton, T.J., Woods, D., Henley, B., McDermott, K., Duffy, E., van der Burgt, P.J.M., Woods, N.: Implementations of a model of physical sorting. In: Adamatzky, A., Teuscher, C. (eds.) From Utopian to Genuine Unconventional Computers Workshop, pp. 79–100. Luniver Press (2006)Google Scholar
- 10.Oltean, M., Muntean, O.: Solving the subset-sum problem with a light-based device. Natural Computing (to appear)Google Scholar
- 12.Paniccia, M., Koehl, S.: The silicon solution. In: IEEE Spectrum. IEEE Press, Los AlamitosGoogle Scholar