Woods, Damien and Naughton, Thomas J. (2008) Optical Computing. In: CDMTCS Research Report Series. Centre for Discrete Mathematics and Theoretical Computer Science, pp. 307-330.
Preview
TN-Optical-2008.pdf
Download (288kB) | Preview
Abstract
We consider optical computers that encode data using images and compute by transforming such
images. We give an overview of a number of such optical computing architectures, including
descriptions of the type of hardware commonly used in optical computing, as well as some
of the computational efficiencies of optical devices. We go on to discuss optical computing
from the point of view of computational complexity theory, with the aim of putting some old,
and some very recent, results in context. Finally, we focus on a particular optical model of
computation called the continuous space machine. We describe some results for this model
including characterisations in terms of well-known complexity classes.
Item Type: | Book Section |
---|---|
Additional Information: | This preprint appears in CDMTCS-327, the pre-proceedings of the Physics and Computation (Renaissance) International Workshop Vienna, Austria, August 25-28, 2008 |
Keywords: | optical computing; architectures; optical devices; |
Academic Unit: | Faculty of Science and Engineering > Computer Science |
Item ID: | 8457 |
Depositing User: | Thomas Naughton |
Date Deposited: | 13 Jul 2017 16:24 |
Publisher: | Centre for Discrete Mathematics and Theoretical Computer Science |
Refereed: | Yes |
Funders: | Junta de Andalucia, European Commission Framework Programme 6 |
URI: | https://mural.maynoothuniversity.ie/id/eprint/8457 |
Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only (login required)
Downloads
Downloads per month over past year