Robust Simulations of Turing Machines with Analytic Maps and Flows

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In this paper, we show that closed-form analytic maps and flows can simulate Turing machines in an error-robust manner. The maps and ODEs defining the flows are explicitly obtained and the simulation is performed in real time.