Co-designing the computational model and the computing substrate

TY - CONF

T1 - Co-designing the computational model and the computing substrate

AU - Stepney, Susan

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85066794063&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-19311-9_2

DO - 10.1007/978-3-030-19311-9_2

M3 - Paper

SP - 5

EP - 14

T2 - UCNC 2019, Tokyo, Japan, June 2019

Y2 - 3 June 2019 through 7 June 2019

ER -