pith. sign in

arxiv: 1604.00959 · v1 · pith:WMBKHGLAnew · submitted 2016-04-04 · 🧮 math.GR

The semaphore codes attached to a Turing machine via resets and their various limits

classification 🧮 math.GR
keywords resetscodessemaphoremachineturingapproximationassociatedattached
0
0 comments X
read the original abstract

We introduce semaphore codes associated to a Turing machine via resets. Semaphore codes provide an approximation theory for resets. In this paper we generalize the set-up of our previous paper "Random walks on semaphore codes and delay de Bruijn semigroups" to the infinite case by taking the profinite limit of $k$-resets to obtain $(-\omega)$-resets. We mention how this opens new avenues to attack the P versus NP problem.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.