{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T19:34:02Z","timestamp":1766086442244},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,9,7]],"date-time":"2007-09-07T00:00:00Z","timestamp":1189123200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2009,6]]},"DOI":"10.1007\/s11047-007-9059-3","type":"journal-article","created":{"date-parts":[[2007,9,6]],"date-time":"2007-09-06T08:23:23Z","timestamp":1189067003000},"page":"321-331","source":"Crossref","is-referenced-by-count":31,"title":["Solving the subset-sum problem with a light-based device"],"prefix":"10.1007","volume":"8","author":[{"given":"Mihai","family":"Oltean","sequence":"first","affiliation":[]},{"given":"Oana","family":"Muntean","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,9,7]]},"reference":[{"key":"9059_CR1","unstructured":"Aaronson S (2005) NP-complete problems and physical reality, ACM SIGACT News Complexity Theory Column, March. ECCC TR05-026, quant-ph\/0502072"},{"key":"9059_CR2","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L Adleman","year":"1994","unstructured":"Adleman L (1994) Molecular computation of solutions to combinatorial problems. Science 266:1021\u20131024","journal-title":"Science"},{"key":"9059_CR3","doi-asserted-by":"crossref","unstructured":"Agrawal GP (2002) Fiber-optic communication systems, 3rd edn. Wiley-Interscience","DOI":"10.1002\/0471221147"},{"key":"9059_CR4","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1038\/nature02176","volume":"426","author":"M Bajcsy","year":"2003","unstructured":"Bajcsy M, Zibrov AS, Lukin MD (2003) Stationary pulses of light in an atomic medium. Nature 426:638\u2013641","journal-title":"Nature"},{"key":"9059_CR5","unstructured":"Bringsjord S, Taylor J (2004) P\u00a0=\u00a0NP, cs.CC\/0406056"},{"key":"9059_CR6","unstructured":"Cormen TH, Leiserson CE, Rivest RR (1990) Introduction to algorithms. MIT Press"},{"key":"9059_CR7","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1038\/433691a","volume":"433","author":"J Faist","year":"2005","unstructured":"Faist J (2005) Optoelectronics: silicon shines on. Nature 433:691\u2013692","journal-title":"Nature"},{"key":"9059_CR8","unstructured":"Feitelson DG (1988) Optical computing: a survey for computer scientists, MIT Press"},{"key":"9059_CR9","volume-title":"Photomultiplier tubes: principles and applications","author":"SO Flyckt","year":"2002","unstructured":"Flyckt SO, Marmonier C (2002) Photomultiplier tubes: principles and applications. Photonis, Brive, France"},{"key":"9059_CR10","volume-title":"Computers and intractability: a guide to NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to NP-completeness. Freeman & Co, San Francisco, CA"},{"issue":"1","key":"9059_CR11","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1287\/opre.13.1.94","volume":"13","author":"PC Gilmore","year":"1965","unstructured":"Gilmore PC, Gomory RE (1965) Multistage cutting stock problems of two and more dimensions. Oper Res 13(1):94\u2013120","journal-title":"Oper Res"},{"key":"9059_CR12","first-page":"139","volume":"2","author":"JW Goodman","year":"1982","unstructured":"Goodman JW (1982) Architectural development of optical data processing systems. Aust J Electr Electron Eng 2:139\u2013149","journal-title":"Aust J Electr Electron Eng"},{"key":"9059_CR13","doi-asserted-by":"crossref","first-page":"10473","DOI":"10.1364\/OE.15.010473","volume":"15","author":"T Haist","year":"2007","unstructured":"Haist T and Osten W (2007) An optical solution for the traveling salesman problem. Opt Express 15:10473\u201310482","journal-title":"Opt Express"},{"key":"9059_CR14","first-page":"136","volume":"55","author":"J Hartmanis","year":"1995","unstructured":"Hartmanis J (1995) On the weight of computations. B EATCS 55:136\u2013138","journal-title":"B EATCS"},{"key":"9059_CR15","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1038\/17561","volume":"397","author":"LV Hau","year":"1999","unstructured":"Hau LV, Harris SE, Dutton Z, Behroozi CH (1999) Light speed reduction to 17\u00a0m per second in an ultracold atomic gas. Nature 397:594\u2013598","journal-title":"Nature"},{"key":"9059_CR16","doi-asserted-by":"crossref","first-page":"1461","DOI":"10.1023\/A:1025780028846","volume":"42","author":"TD Kieu","year":"2003","unstructured":"Kieu TD (2003) Quantum algorithm for Hilbert\u2019s tenth problem. Int J Theor Phys 42:1461\u20131478","journal-title":"Int J Theor Phys"},{"key":"9059_CR17","unstructured":"Lenslet website (2005) http:\/\/www.lenslet.com"},{"key":"9059_CR18","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1038\/35054017","volume":"409","author":"C Liu","year":"2001","unstructured":"Liu C, Dutton Z, Behroozi CH, Hau LV (2001) Observation of coherent optical information storage in an atomic medium using halted light pulses. Nature 409:490\u2013493","journal-title":"Nature"},{"key":"9059_CR19","unstructured":"Murphy N, Naughton TJ, Woods D, Henley B, McDermott K, Duffy E, van der Burgt PJM, Woods N (2006) Implementations of a model of physical sorting. In: Adamatzky A, Teuscher C (eds) From Utopian to genuine unconventional computers workshop, Luniver Press, pp 79\u2013100"},{"key":"9059_CR20","unstructured":"Naughton TJ (2000) A model of computation for Fourier optical processors. In: Lessard RA, Galstian T (eds) Optics in computing, Proceedings SPIE 4089:24\u201334"},{"key":"9059_CR21","doi-asserted-by":"crossref","unstructured":"Oltean M (2006) A light-based device for solving the Hamiltonian path problem. In: Calude C et\u00a0al (eds) Unconventional computing LNCS 4135, Springer-Verlag, pp 217\u2013227","DOI":"10.1007\/11839132_18"},{"key":"9059_CR22","doi-asserted-by":"crossref","unstructured":"Oltean M (2007) Solving the Hamiltonian path problem with a light-based computer. Nat Comput doi: 10.1007\/s11047-007-9042-z","DOI":"10.1007\/s11047-007-9042-z"},{"key":"9059_CR23","unstructured":"Paniccia M, Koehl S (2005) The silicon solution. IEEE Spectrum, IEEE Press, October"},{"issue":"29","key":"9059_CR24","doi-asserted-by":"crossref","first-page":"7327","DOI":"10.1364\/AO.36.007327","volume":"36","author":"JH Reif","year":"1997","unstructured":"Reif JH, Tyagi A (1997) Efficient parallel algorithms for optical computing with the discrete Fourier transform primitive. Appl Optics 36(29):7327\u20137340","journal-title":"Appl Optics"},{"key":"9059_CR25","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1038\/nature03346","volume":"433","author":"H Rong","year":"2005","unstructured":"Rong H, Jones R, Liu A, Cohen O, Hak D, Fang A, Paniccia M (2005a) A continuous-wave Raman silicon laser. Nature 433:725\u2013728","journal-title":"Nature"},{"key":"9059_CR26","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1038\/nature03273","volume":"433","author":"H Rong","year":"2005","unstructured":"Rong H, Liu A, Jones R, Cohen O, Hak D, Nicolaescu R, Fang A, Paniccia M (2005b) An all-silicon Raman laser. Nature 433:292\u2013294","journal-title":"Nature"},{"key":"9059_CR27","doi-asserted-by":"crossref","unstructured":"Schultes D (2005) Rainbow Sort: sorting at the speed of light. Nat Comput, Springer-Verlag 5(1):67\u201382","DOI":"10.1007\/s11047-004-3379-3"},{"key":"9059_CR28","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1364\/AO.46.000711","volume":"46","author":"NT Shaked","year":"2007","unstructured":"Shaked NT, Messika S, Dolev S and Rosen J (2007) Optical solution for bounded NP-complete problems. Appl Optics 46:711\u2013724","journal-title":"Appl Optics"},{"issue":"5","key":"9059_CR29","doi-asserted-by":"crossref","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"P Shor","year":"1997","unstructured":"Shor P (1997) Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J Comput 26(5):1484\u20131509","journal-title":"SIAM J Comput"},{"key":"9059_CR32","unstructured":"Thoughts on the subset sum problem (P vs. NP) (accessed 2006) http:\/\/idrone.net\/2006\/06\/11\/thoughts-on-the-subset-sum-problem-p-vs-np"},{"key":"9059_CR30","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/0378-4754(86)90105-9","volume":"28","author":"A Vergis","year":"1986","unstructured":"Vergis A, Steiglitz K, Dickinson B (1986) The complexity of analog computation. Math Comput Simulat 28:91\u2013113","journal-title":"Math Comput Simulat"},{"issue":"(1\u20133","key":"9059_CR31","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.tcs.2004.07.001","volume":"334","author":"D Woods","year":"2005","unstructured":"Woods D, Naughton TJ (2005) An optical model of computation. Theor Comput Sci 334 (1\u20133):227\u2013258","journal-title":"Theor Comput Sci"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-007-9059-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-007-9059-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-007-9059-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T03:46:03Z","timestamp":1559360763000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-007-9059-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,7]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,6]]}},"alternative-id":["9059"],"URL":"https:\/\/doi.org\/10.1007\/s11047-007-9059-3","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,9,7]]}}}