We present upper bounds on the computational power of an optical model of computation called the C2-CSM. We show that C2-CSM time is no more powerful than sequential space, thus giving one of the two inclusions that are necessary to show that the model verifies the parallel computation thesis. Furthermore we show that C2-CSMs that simultaneously use polynomial space and polylogarithmic time decide no more than the class NC
We consider optical computers that encode data using images and compute by transforming such images...
Our model of computation (theoretical machine) was designed for the analysis of analog Fourier optic...
We investigate the computational complexity of an optical model of computation called the continuou...
We present upper bounds on the computational power of an optical model of computation called the C2...
This work concerns the computational complexity of a model of computation that is inspired by optic...
This work is concerned with the computational complexity of a model of computation that is inspired ...
We introduce a continuous-space model of computation. This original model is inspired by the theory ...
We present upper bounds on the computational power of an optical model of computation called the C...
We investigate the computational complexity of an optically inspired model of computation. The model...
We investigate the computational complexity of an optical model of computation called the continuous...
We prove computability and complexity results for an original model of computation called the contin...
AbstractWe prove computability and complexity results for an original model of computation called th...
Abstract. We introduce a continuous-space model of computation. This original model is inspired by t...
We present a number of computational complexity results for an optical model of computation called ...
We introduce a continuous-space model of computation. This original model is inspired by the theory...
We consider optical computers that encode data using images and compute by transforming such images...
Our model of computation (theoretical machine) was designed for the analysis of analog Fourier optic...
We investigate the computational complexity of an optical model of computation called the continuou...
We present upper bounds on the computational power of an optical model of computation called the C2...
This work concerns the computational complexity of a model of computation that is inspired by optic...
This work is concerned with the computational complexity of a model of computation that is inspired ...
We introduce a continuous-space model of computation. This original model is inspired by the theory ...
We present upper bounds on the computational power of an optical model of computation called the C...
We investigate the computational complexity of an optically inspired model of computation. The model...
We investigate the computational complexity of an optical model of computation called the continuous...
We prove computability and complexity results for an original model of computation called the contin...
AbstractWe prove computability and complexity results for an original model of computation called th...
Abstract. We introduce a continuous-space model of computation. This original model is inspired by t...
We present a number of computational complexity results for an optical model of computation called ...
We introduce a continuous-space model of computation. This original model is inspired by the theory...
We consider optical computers that encode data using images and compute by transforming such images...
Our model of computation (theoretical machine) was designed for the analysis of analog Fourier optic...
We investigate the computational complexity of an optical model of computation called the continuou...