Robust Simulations of Turing Machines with Analytic Maps and Flows

摘要

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