Conference proceeding
A Basis Set of Operators for Space-Time Computations
2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshop, pp.91-97
09/2010
DOI: 10.1109/SASOW.2010.21
Abstract
Although many different models of spatial computation have been proposed, no unifying theory of computation over continuous space-time has yet been developed. Lack of such a theory has made it difficult to compare spatial computing models and impossible to determine their completeness. This paper takes a step toward the goal of a unifying model by identifying a mathematical basis set of operators from which any finitely-approximable causal computation can be constructed. The utility of this basis set of operators is then further demonstrated by using it to analyze the universality of the Proto spatial computing programming language.
Details
- Title: Subtitle
- A Basis Set of Operators for Space-Time Computations
- Creators
- J Beal - BBN Technol., Cambridge, MA, USA
- Resource Type
- Conference proceeding
- Publication Details
- 2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshop, pp.91-97
- Publisher
- IEEE
- DOI
- 10.1109/SASOW.2010.21
- Language
- English
- Date published
- 09/2010
- Academic Unit
- Electrical and Computer Engineering
- Record Identifier
- 9984627237602771
Metrics
1 Record Views