Evolution-in-materio: evolving computation in materials

JF Miller, SL Harding, G Tufte - Evolutionary Intelligence, 2014 - Springer
Abstract Evolution-in-materio (EIM) is the manipulation of a physical system by computer
controlled evolution (CCE). It takes the position that to obtain useful functions from a physical …

Some recent developments on Shannon's general purpose analog computer

D Silva Graça - Mathematical Logic Quarterly: Mathematical …, 2004 - Wiley Online Library
This paper revisits one of the first models of analog computation, the General Purpose
Analog Computer (GPAC). In particular, we restrict our attention to the improved model …

[图书][B] The nature of physical computation

O Shagrir - 2022 - library.oapen.org
Computing systems are everywhere today. Even the brain is thought to be a sort of
computing system. But what does it mean to say that a given organ or system computes …

Strong turing completeness of continuous chemical reaction networks and compilation of mixed analog-digital programs

F Fages, G Le Guludec, O Bournez, A Pouly - Computational Methods in …, 2017 - Springer
When seeking to understand how computation is carried out in the cell to maintain itself in its
environment, process signals and make decisions, the continuous nature of protein …

Polynomial time corresponds to solutions of polynomial ordinary differential equations of polynomial length

O Bournez, DS Graça, A Pouly - Journal of the ACM (JACM), 2017 - dl.acm.org
The outcomes of this article are twofold. Implicit complexity. We provide an implicit
characterization of polynomial time computation in terms of ordinary differential equations …

Polynomial differential equations compute all real computable functions on computable compact intervals

O Bournez, ML Campagnolo, DS Graça, E Hainry - Journal of Complexity, 2007 - Elsevier
In the last decade, there have been several attempts to understand the relations between
the many models of analog computation. Unfortunately, most models are not equivalent …

Computability with polynomial differential equations

DS Graça, ML Campagnolo, J Buescu - Advances in Applied Mathematics, 2008 - Elsevier
In this paper, we show that there are initial value problems defined with polynomial ordinary
differential equations that can simulate universal Turing machines in the presence of …

A survey on analog models of computation

O Bournez, A Pouly - Handbook of Computability and Complexity in …, 2021 - Springer
A Survey on Analog Models of Computation Page 1 Chapter 6 A Survey on Analog Models of
Computation Olivier Bournez and Amaury Pouly Abstract We present a survey on analog …

[HTML][HTML] A continuous characterization of PSPACE using polynomial ordinary differential equations

O Bournez, R Gozzi, DS Graça, A Pouly - Journal of Complexity, 2023 - Elsevier
A continuous characterization of PSPACE using polynomial ordinary differential equations -
ScienceDirect Skip to main contentSkip to article Elsevier logo Journals & Books Search …

A survey on continuous time computations

O Bournez, ML Campagnolo - New computational paradigms: Changing …, 2008 - Springer
We provide an overview of theories of continuous time computation. These theories allow us
to understand both the hardness of questions related to continuous time dynamical systems …