Conference Publication Details
Mandatory Fields
Woods, Damien; Gibson, J Paul
CiE: Computability in Europe 2005: New Computational Paradigms
Complexity of continuous space machine operations
2005
January
Published
1
5 ()
Optional Fields
540
551
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.
Grant Details