{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T09:43:00Z","timestamp":1725529380379},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540856726"},{"type":"electronic","value":"9783540856733"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-85673-3_6","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:18:19Z","timestamp":1237288699000},"page":"70-86","source":"Crossref","is-referenced-by-count":12,"title":["Parallel and Sequential Optical Computing"],"prefix":"10.1007","author":[{"given":"Damien","family":"Woods","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas J.","family":"Naughton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","series-title":"Tutorial Texts in Optical Engineering","volume-title":"An Introduction to Optics in Computers","author":"H.H. Arsenault","year":"1992","unstructured":"Arsenault, H.H., Sheng, Y.: An Introduction to Optics in Computers. Tutorial Texts in Optical Engineering, vol.\u00a0TT8. SPIE Press, Bellingham (1992)"},{"key":"6_CR2","series-title":"EATCS Monographs on Theoretical Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97062-7","volume-title":"Structural complexity II","author":"J.L. Balc\u00e1zar","year":"1988","unstructured":"Balc\u00e1zar, J.L., D\u00edaz, J., Gabarr\u00f3, J.: Structural complexity II. EATCS Monographs on Theoretical Computer Science, vol.\u00a022. Springer, Berlin (1988)"},{"issue":"5","key":"6_CR3","doi-asserted-by":"publisher","first-page":"1510","DOI":"10.1137\/S0097539796300933","volume":"26","author":"C.H. Bennett","year":"1997","unstructured":"Bennett, C.H., Bernstein, E., Brassard, G., Vazirani, U.: Strengths and weaknesses of quantum computing. SIAM Journal on Computing\u00a026(5), 1510\u20131523 (1997)","journal-title":"SIAM Journal on Computing"},{"key":"6_CR4","first-page":"168","volume-title":"STOC","author":"A. Bertoni","year":"1981","unstructured":"Bertoni, A., Mauri, G., Sabadini, N.: A characterization of the class of functions computable in polynomial time on random access machines. In: STOC, Milwaukee, Wisconsin, May 1981, pp. 168\u2013176. ACM Press, New York (1981)"},{"key":"6_CR5","series-title":"Electrical and electronic engineering series","volume-title":"The Fourier transform and its applications","author":"R.N. Bracewell","year":"1978","unstructured":"Bracewell, R.N.: The Fourier transform and its applications, 2nd edn. Electrical and electronic engineering series. McGraw-Hill, New York (1978)","edition":"2"},{"issue":"4","key":"6_CR6","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/BF01937172","volume":"2","author":"H.J. Caulfield","year":"1991","unstructured":"Caulfield, H.J.: Space-time complexity in optical computing. Multidimensional Systems and Signal Processing\u00a02(4), 373\u2013378 (1991); Special issue on optical signal processing","journal-title":"Multidimensional Systems and Signal Processing"},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1109\/SFCS.1976.4","volume-title":"17th annual symposium on Foundations of Computer Science","author":"A.K. Chandra","year":"1976","unstructured":"Chandra, A.K., Stockmeyer, L.J.: Alternation. In: 17th annual symposium on Foundations of Computer Science, Houston, Texas, October 1976, pp. 98\u2013108. IEEE, Los Alamitos (1976)"},{"key":"6_CR8","volume-title":"Optical Computing: A survey for computer scientists","author":"D.G. Feitelson","year":"1988","unstructured":"Feitelson, D.G.: Optical Computing: A survey for computer scientists. MIT Press, Cambridge (1988)"},{"key":"6_CR9","unstructured":"Goldschlager, L.M.: Synchronous parallel computation. PhD thesis, University of Toronto, Computer Science Department (December 1977)"},{"issue":"4","key":"6_CR10","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1145\/322344.322353","volume":"29","author":"L.M. Goldschlager","year":"1982","unstructured":"Goldschlager, L.M.: A universal interconnection pattern for parallel computers. Journal of the ACM\u00a029(4), 1073\u20131086 (1982)","journal-title":"Journal of the ACM"},{"key":"6_CR11","volume-title":"Introduction to Fourier optics","author":"J.W. Goodman","year":"1996","unstructured":"Goodman, J.W.: Introduction to Fourier optics, 2nd edn. McGraw-Hill, New York (1996)","edition":"2"},{"key":"6_CR12","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195085914.001.0001","volume-title":"Limits to parallel computation: P-completeness theory","author":"R. Greenlaw","year":"1995","unstructured":"Greenlaw, R., Hoover, H.J., Ruzzo, W.L.: Limits to parallel computation: P-completeness theory. Oxford University Press, Oxford (1995)"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proc. 28th Annual ACM Symposium on Theory of Computing, May 1996, pp. 212\u2013219 (1996)","DOI":"10.1145\/237814.237866"},{"key":"6_CR14","first-page":"869","volume-title":"Handbook of Theoretical Computer Science, ch. 17","author":"R.M. Karp","year":"1990","unstructured":"Karp, R.M., Ramachandran, V.: Parallel algorithms for shared memory machines. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, ch. 17, vol.\u00a0A, pp. 869\u2013941. Elsevier, Amsterdam (1990)"},{"key":"6_CR15","unstructured":"Lenslet Labs. Enlight256. White paper report, Lenslet Ltd., 6 Galgalei Haplada St, Herzelia Pituach, 46733 Israel (November 2003)"},{"issue":"7","key":"6_CR16","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1117\/1.602167","volume":"38","author":"T. Naughton","year":"1999","unstructured":"Naughton, T., Javadpour, Z., Keating, J., Kl\u00edma, M., Rott, J.: General-purpose acousto-optic connectionist processor. Optical Engineering\u00a038(7), 1170\u20131177 (1999)","journal-title":"Optical Engineering"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Naughton, T.J.: Continuous-space model of computation is Turing universal. In: Bains, S., Irakliotis, L.J. (eds.) Critical Technologies for the Future of Computing, San Diego, California, August 2000. Proceedings of SPIE, vol.\u00a04109, pp. 121\u2013128 (2000)","DOI":"10.1117\/12.409212"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Naughton, T.J.: A model of computation for Fourier optical processors. In: Lessard, R.A., Galstian, T. (eds.) Optics in Computing 2000, Quebec, Canada, June 2000. Proc. SPIE, vol.\u00a04089, pp. 24\u201334 (2000)","DOI":"10.1117\/12.386820"},{"key":"6_CR19","unstructured":"Naughton, T.J., Woods, D.: Optical computing. In: Meyers, R.A. (ed.) Encyclopedia of Complexity and System Science. Springer, Heidelberg (to appear)"},{"key":"6_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/3-540-45132-3_20","volume-title":"Machines, Computations, and Universality","author":"T.J. Naughton","year":"2001","unstructured":"Naughton, T.J., Woods, D.: On the computational power of a continuous-space optical model of computation. In: Margenstern, M., Rogozhin, Y. (eds.) MCU 2001. LNCS, vol.\u00a02055, pp. 288\u2013299. Springer, Heidelberg (2001)"},{"key":"6_CR21","volume-title":"Parallel complexity theory","author":"I. Parberry","year":"1987","unstructured":"Parberry, I.: Parallel complexity theory. Wiley, Chichester (1987)"},{"key":"6_CR22","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/S0022-0000(76)80037-2","volume":"12","author":"V.R. Pratt","year":"1976","unstructured":"Pratt, V.R., Stockmeyer, L.J.: A characterisation of the power of vector machines. Journal of Computer and Systems Sciences\u00a012, 198\u2013221 (1976)","journal-title":"Journal of Computer and Systems Sciences"},{"issue":"29","key":"6_CR23","doi-asserted-by":"publisher","first-page":"7327","DOI":"10.1364\/AO.36.007327","volume":"36","author":"J.H. Reif","year":"1997","unstructured":"Reif, J.H., Tyagi, A.: Efficient parallel algorithms for optical computing with the Discrete Fourier transform (DFT) primitive. Applied Optics\u00a036(29), 7327\u20137340 (1997)","journal-title":"Applied Optics"},{"key":"6_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1007\/3-540-09510-1_42","volume-title":"Automata, Languages, and Programming","author":"A. Sch\u00f6nhage","year":"1979","unstructured":"Sch\u00f6nhage, A.: On the power of random access machines. In: Maurer, H.A. (ed.) ICALP 1979. LNCS, vol.\u00a071, pp. 520\u2013529. Springer, Heidelberg (1979)"},{"issue":"5","key":"6_CR25","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1364\/AO.46.000711","volume":"46","author":"N.T. Shaked","year":"2007","unstructured":"Shaked, N.T., Messika, S., Dolev, S., Rosen, J.: Optical solution for bounded NP-complete problems. Applied Optics\u00a046(5), 711\u2013724 (2007)","journal-title":"Applied Optics"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Shaked, N.T., Simon, G., Tabib, T., Mesika, S., Dolev, S., Rosen, J.: Optical processor for solving the traveling salesman problem (TSP). In: Javidi, B., Psaltis, D., Caulfield, H.J. (eds.) Proc. of SPIE, Optical Information Systems IV, August 2006, vol.\u00a063110G (2006)","DOI":"10.1117\/12.683979"},{"issue":"10","key":"6_CR27","doi-asserted-by":"publisher","first-page":"108201","DOI":"10.1117\/1.2799086","volume":"46","author":"N.T. Shaked","year":"2007","unstructured":"Shaked, N.T., Tabib, T., Simon, G., Messika, S., Dolev, S., Rosen, J.: Optical binary-matrix synthesis for solving bounded NP-complete combinatorical problems. Optical Engineering\u00a046(10), 108201\u20131\u2013108201\u201311 (2007)","journal-title":"Optical Engineering"},{"key":"6_CR28","volume-title":"Handbook of Theoretical Computer Science, ch. 1","author":"P. Emde Boas van","year":"1990","unstructured":"van Emde Boas, P.: Machine models and simulations. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, ch. 1, vol.\u00a0A, Elsevier, Amsterdam (1990)"},{"key":"6_CR29","volume-title":"Optical Signal Processing","author":"A. Lugt Van der","year":"1992","unstructured":"Van der Lugt, A.: Optical Signal Processing. Wiley, New York (1992)"},{"key":"6_CR30","unstructured":"Woods, D.: Computational complexity of an optical model of computation. PhD thesis, National University of Ireland, Maynooth (2005)"},{"key":"6_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1007\/11602613_78","volume-title":"Algorithms and Computation","author":"D. Woods","year":"2005","unstructured":"Woods, D.: Upper bounds on the computational power of an optical model of computation. In: Deng, X., Du, D. (eds.) ISAAC 2005. LNCS, vol.\u00a03827, pp. 777\u2013788. Springer, Heidelberg (2005)"},{"key":"6_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/11839132_4","volume-title":"Unconventional Computation","author":"D. Woods","year":"2006","unstructured":"Woods, D.: Optical computing and computational complexity. In: Calude, C.S., Dinneen, M.J., P\u0103un, G., Rozenberg, G., Stepney, S. (eds.) UC 2006. LNCS, vol.\u00a04135, pp. 27\u201340. Springer, Heidelberg (2006)"},{"key":"6_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1007\/11494645_66","volume-title":"New Computational Paradigms","author":"D. Woods","year":"2005","unstructured":"Woods, D., Gibson, J.P.: Complexity of continuous space machine operations. In: Cooper, S.B., L\u00f6we, B., Torenvliet, L. (eds.) CiE 2005. LNCS, vol.\u00a03526, pp. 540\u2013551. Springer, Heidelberg (2005)"},{"key":"6_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/11560319_22","volume-title":"Unconventional Computation","author":"D. Woods","year":"2005","unstructured":"Woods, D., Gibson, J.P.: Lower bounds on the computational power of an optical model of computation. In: Calude, C.S., Dinneen, M.J., P\u0103un, G., P\u00e9rez-J\u00edmenez, M.J., Rozenberg, G. (eds.) UC 2005. LNCS, vol.\u00a03699, pp. 237\u2013250. Springer, Heidelberg (2005)"},{"issue":"1-3","key":"6_CR35","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/j.tcs.2004.07.001","volume":"334","author":"D. Woods","year":"2005","unstructured":"Woods, D., Naughton, T.J.: An optical model of computation. Theoretical Computer Science\u00a0334(1-3), 227\u2013258 (2005)","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Optical SuperComputing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85673-3_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,3]],"date-time":"2021-10-03T08:56:15Z","timestamp":1633251375000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85673-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540856726","9783540856733"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85673-3_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}