An optical model of computation
Woods, Damien and Naughton, Thomas J. (2005) An optical model of computation. Theoretical Computer Science, 334 . pp. 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 dene a (log2 n) unordered search algorithm with our model.
Repository Staff Only: item control page