Sciweavers

4586 search results - page 39 / 918
» Computing stable models in parallel
Sort
View
UC
2005
Springer
14 years 2 months ago
Lower Bounds on the Computational Power of an Optical Model of Computation
We present lower bounds on the computational power of an optical model of computation called the C2-CSM. We show that C2-CSM time is at least as powerful as sequential space, thus ...
Damien Woods, J. Paul Gibson
ISAAC
2005
Springer
78views Algorithms» more  ISAAC 2005»
14 years 2 months ago
Upper Bounds on the Computational Power of an Optical Model of Computation
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 gi...
Damien Woods