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 )