{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T16:40:35Z","timestamp":1683996035286},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,7,31]],"date-time":"2007-07-31T00:00:00Z","timestamp":1185840000000},"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":[[2008,3]]},"DOI":"10.1007\/s11047-007-9039-7","type":"journal-article","created":{"date-parts":[[2007,7,30]],"date-time":"2007-07-30T10:43:21Z","timestamp":1185792201000},"page":"95-108","source":"Crossref","is-referenced-by-count":4,"title":["Lower bounds on the computational power of an optical model of computation"],"prefix":"10.1007","volume":"7","author":[{"given":"Damien","family":"Woods","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. Paul","family":"Gibson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,7,31]]},"reference":[{"key":"9039_CR1","doi-asserted-by":"crossref","unstructured":"Arsenault HH, Sheng Y (1992) An introduction to optics in computers, volume TT 8 of Tutorial texts in optical engineering. SPIE","DOI":"10.1117\/TT08.ch1"},{"key":"9039_CR2","volume-title":"Structural complexity, vols I and II. EATCS monographs on theoretical computer science","author":"JL Balc\u00e1zar","year":"1988","unstructured":"Balc\u00e1zar JL, D\u00edaz J, Gabarr\u00f3 J (1988) Structural complexity, vols I and II. EATCS monographs on theoretical computer science. Springer, Berlin"},{"key":"9039_CR3","doi-asserted-by":"crossref","unstructured":"Caulfield HJ (1990) Space-time complexity in optical computing. In: Javidi B (ed) Optical information-processing systems and architectures II, vol 1347. SPIE, pp 566\u2013572","DOI":"10.1117\/12.23444"},{"key":"9039_CR4","unstructured":"Chandra AK, Stockmeyer LJ (1976) Alternation. In: 17th annual symposium on foundations of computer science. IEEE. Preliminary Version, Houston, Texas, pp 777\u2013788"},{"key":"9039_CR5","unstructured":"Feitelson DG (1988) Optical computing: a survey for computer scientists. MIT Press"},{"key":"9039_CR6","unstructured":"Goldschlager LM (1977) Synchronous parallel computation. PhD thesis, University of Toronto, Computer Science Department"},{"key":"9039_CR7","volume-title":"Introduction to Fourier optics","author":"JW Goodman","year":"1996","unstructured":"Goodman JW (1996) Introduction to Fourier optics, 2nd edn. McGraw-Hill, New York"},{"key":"9039_CR8","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 HJ, Ruzzo WL (1995) Limits to parallel computation: P-completeness theory. Oxford university Press, Oxford"},{"key":"9039_CR9","volume-title":"Parallel algorithms for shared memory machines","author":"RM Karp","year":"1990","unstructured":"Karp RM, Ramachandran V (1990) Parallel algorithms for shared memory machines, vol A. Elsevier, Amsterdam"},{"key":"9039_CR10","unstructured":"Lee JN (ed) (1995) Design issues in optical processing. Cambridge studies in modern optics. Cambridge University Press"},{"issue":"26","key":"9039_CR11","doi-asserted-by":"crossref","first-page":"5568","DOI":"10.1364\/AO.31.005568","volume":"31","author":"A Louri","year":"1992","unstructured":"Louri A, Post A (1992) Complexity analysis of optical-computing paradigms. Appl Opt 31(26):5568\u20135583","journal-title":"Appl Opt"},{"key":"9039_CR12","unstructured":"McAulay AD (1991) Optical computer architectures. Wiley"},{"issue":"7","key":"9039_CR13","doi-asserted-by":"crossref","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 (1999) General-purpose acousto-optic connectionist processor. Opt Eng 38(7):1170\u20131177","journal-title":"Opt Eng"},{"key":"9039_CR14","doi-asserted-by":"crossref","unstructured":"Naughton TJ (2000a) Continuous-space model of computation is Turing universal. In: Bains S, Irakliotis LJ (eds) Critical technologies for the future of computing, proceedings of SPIE, vol 4109. San Diego, California, pp 121\u2013128","DOI":"10.1117\/12.409212"},{"key":"9039_CR15","doi-asserted-by":"crossref","unstructured":"Naughton TJ (2000b) A model of computation for Fourier optical processors. In: Lessard RA, Galstian T (eds) Optics in computing 2000, Proc. SPIE, vol. 4089. Quebec, Canada, pp 24\u201334","DOI":"10.1117\/12.386820"},{"key":"9039_CR16","doi-asserted-by":"crossref","unstructured":"Naughton TJ, Woods D (2001) On the computational power of a continuous-space optical model of computation. In: Margenstern M, Rogozhin Y (eds) Machines, computations and universality: third international conference (MCU\u201901), vol 2055 of LNCS. Springer, Chi\u015fin\u0103u, Moldova, pp 288\u2013299","DOI":"10.1007\/3-540-45132-3_20"},{"key":"9039_CR17","unstructured":"Parberry I (1987) Parallel complexity theory. Wiley"},{"key":"9039_CR18","unstructured":"Pratt VR, Rabin MO, Stockmeyer LJ (1974) A characterisation of the power of vector machines. In: Proc. 6th annual ACM symposium on theory of computing. ACM press, pp 122\u2013134"},{"key":"9039_CR19","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/S0022-0000(76)80037-2","volume":"12","author":"VR Pratt","year":"1976","unstructured":"Pratt VR, Stockmeyer LJ (1976) A characterisation of the power of vector machines. J Comput Syst Sci 12:198\u2013221","journal-title":"J Comput Syst Sci"},{"issue":"29","key":"9039_CR20","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 (DFT) primitive. Appl Opt 36(29):7327\u20137340","journal-title":"Appl Opt"},{"key":"9039_CR21","doi-asserted-by":"crossref","unstructured":"van Emde Boas P (1990) Machine models and simulations. In: van Leeuwen J (ed) Handbook of theoretical computer science, vol A, chap 1. Elsevier, Amsterdam","DOI":"10.1016\/B978-0-444-88071-0.50006-0"},{"key":"9039_CR22","volume-title":"Optical signal processing","author":"A VanderLugt","year":"1992","unstructured":"VanderLugt A (1992) Optical signal processing. Wiley Series in Pure and Applied Optics. Wiley, New York"},{"key":"9039_CR23","unstructured":"Woods D (2005a) Computational complexity of an optical model of computation. PhD thesis, National University of Ireland, Maynooth"},{"key":"9039_CR24","doi-asserted-by":"crossref","unstructured":"Woods D (2005b) Upper bounds on the computational power of an optical model of computation. In: Deng X, Du D (eds) 16th international symposium on algorithms and computation (ISAAC 2005), vol 3827 of LNCS. Springer, Sanya, China, pp 777\u2013788","DOI":"10.1007\/11602613_78"},{"key":"9039_CR25","doi-asserted-by":"crossref","unstructured":"Woods D, Gibson JP (2005a) Complexity of continuous space machine operations. In: Cooper SB, L\u00f6ewe B, Torenvliet L (eds) New computational paradigms, First conference on computability in Europe (CiE 2005), vol 3526 of LNCS. Springer, Amsterdam, pp 540\u2013551","DOI":"10.1007\/11494645_66"},{"key":"9039_CR26","doi-asserted-by":"crossref","unstructured":"Woods D, Gibson JP (2005b) Lower bounds on the computational power of an optical model of computation. In: Calude CS, Dinneen MJ, P\u0103un G, P\u00e9rez-Jim\u00e9nez MJ, Rozenberg G (eds) Fourth international conference on unconventional computation (UC\u201905), vol 3699 of LNCS. Springer, Sevilla, pp 237\u2013250","DOI":"10.1007\/11560319_22"},{"issue":"1\u20133","key":"9039_CR27","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"},{"key":"9039_CR28","doi-asserted-by":"crossref","unstructured":"Yu FTS, Jutamulia S, Yin S (eds) (2001) Introduction to information optics. Academic Press","DOI":"10.1016\/B978-012774811-5\/50001-3"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-007-9039-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-007-9039-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-007-9039-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T16:20:08Z","timestamp":1683994808000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-007-9039-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,31]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,3]]}},"alternative-id":["9039"],"URL":"https:\/\/doi.org\/10.1007\/s11047-007-9039-7","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,31]]}}}