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
)