Sciweavers

CIE
2005
Springer

Complexity of Continuous Space Machine Operations

14 years 4 months ago
Complexity of Continuous Space Machine Operations
We investigate the computational complexity of an optical model of computation called the continuous space machine (CSM). We characterise worst case resource growth over time for each of the CSM’s ten operations with respect to seven resource measures. Many operations exhibit unreasonably large growth rates thus motivating restrictions on the CSM, in particular we give a restriction called the C2-CSM.
Damien Woods, J. Paul Gibson
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where CIE
Authors Damien Woods, J. Paul Gibson
Comments (0)