technical report Computing by Complexes


Proteins have the ability to bind other molecules and to consequently change shape, i.e., interaction capabilities. This basic mechanism enables complex cellular functions that make life possible. Upon this observation, the idea of a protein-based computing device is fascinating, but using real proteins in a lab to execute programs is not yet feasible. Here, our purpose is to explore the computational power of a similar device by simulating protein behaviour through a formal representation. In particular, we refer to the programming language BlenX, designed on the basic protein mechanisms, to sketch the idea of using proteins to encode term rewriting systems.

Paper Details


D. Prandi,  R. Zunino