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


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.

  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"

  title = "UCNC 2019, Tokyo, Japan, June 2019",
  booktitle = "UCNC 2019, Tokyo, Japan, June 2019",
  series = "LNCS",
  volume = 11493,
  publisher = "Springer",
  year = 2019