Woods, Damien and Naughton, Thomas J.
Applied Mathematics and Computation, 215 (4).
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.
||Preprint version of original published article. Original article available at http://www.sciencedirect.com/science/journal/00963003 (doi:10.1016/j.amc.2009.04.061). DW acknowledges support from Junta de Andalucıa grant TIC-581. TN acknowledges support from
the European Commission Framework Programme 6 through a Marie Curie Intra-European Fellowship.
||Optical computing; Optical algorithm; Optical implementation; Continuous space machine; Computational complexity; Fourier transform; Search algorithm;
||Science & Engineering > Computer Science
||09 Nov 2011 15:30
|Journal or Publication Title:
||Applied Mathematics and Computation
Repository Staff Only(login required)
||Item control page