✦ LIBER ✦

Closed-form analytic maps in one and two dimensions can simulate universal turing machines

✍ Scribed by Pascal Koiran; Cristopher Moore

Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 476 KB
Volume: 210
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(98)00117-0

No coin nor oath required. For personal study only.

✦ Synopsis

We show closed-form analytic functions consisting of a finite number of trigonometric terms can simulate Turing machines, with exponential slowdown in one dimension or in real time in two or more.