Article ID Journal Published Year Pages File Type
4625249 Advances in Applied Mathematics 2008 20 Pages PDF
Abstract

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 bounded noise. The polynomial ODE defining the IVP is explicitly obtained and the simulation is performed in real time.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics