Peer-Reviewed Journal Details
Mandatory Fields
Woods, D;Naughton, TJ
2005
April
Theoretical Computer Science
An optical model of computation
Published
24 ()
Optional Fields
334
227
258
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 define a Theta(LOG(2) n) unordered search algorithm with our model. (c) 2004 Elsevier B.V. All rights reserved.
AMSTERDAM
0304-3975
10.1016/j.tcs.2004.07.001
Grant Details