Maynooth University

Maynooth University ePrints and eTheses Archive

Maynooth University Library

An optical model of computation

Woods, Damien and Naughton, Thomas J. (2005) An optical model of computation. Theoretical Computer Science, 334. pp. 227-258.

[img] Download (430kB)

Abstract

We prove computability and complexity results for an original model of computation called the continuous space machine. Our model is inspired by the theory of Fourier optics. We prove our model can simulate analog recurrent neural networks, thus establishing a lower bound on its computational power. We also dene a (log2 n) unordered search algorithm with our model.

Item Type: Article
Keywords: continuous space machine, unconventional model of computation, analog computation, optical computing, computability, computational complexity, analog recurrent neural network, Fourier transform, binary search, unordered search.
Subjects: Science & Engineering > Computer Science
Item ID: 571
Depositing User: Dr. Thomas Naughton
Date Deposited: 21 Jun 2007
Journal or Publication Title: Theoretical Computer Science
Publisher: Elsevier
Refereed: Yes
URI:

Repository Staff Only(login required)

View Item Item control page

Document Downloads

More statistics for this item...