home >  publications >  non-standard computation >  Co-Designing the Computational Model and the Computing Substrate

Susan Stepney.
Co-Designing the Computational Model and the Computing Substrate (invited paper).

UCNC 2019, Tokyo, Japan, June 2019, LNCS 11493:5–14. Springer, 2019

Abstract:

Given a proposed unconventional computing substrate, we can ask: Does it actually compute? If so, how well does it compute? Can it be made to compute better? Given a proposed unconventional computational model we can ask: How powerful is the model? Can it be implemented in a substrate? How faithfully or efficiently can it be implemented? Given complete freedom in the choice of model and substrate, we can ask: Can we co-design a model and substrate to work well together?

Here I propose an approach to posing and answering these questions, building on an existing definition of physical computing and framework for characterising the computing properties of given substrates.

full paper | doi:10.1007/978-3-030-19311-9_2

@inproceedings(Stepney:2019:UCNC,
  author = "Susan Stepney",
  title = "Co-Designing the Computational Model and the Computing Substrate",
  pages = "5-14",    
  doi = "10.1007/978-3-030-19311-9_2",
  crossref = "UCNC:2019"
)

@proceedings(UCNC:2019,
  title = "UCNC 2019, Tokyo, Japan, June 2019",
  booktitle = "UCNC 2019, Tokyo, Japan, June 2019",
  series = "LNCS",
  volume = 11493,
  publisher = "Springer",
  year = 2019
)