References & Citations
Mathematics > Group Theory
Title: The semaphore codes attached to a Turing machine via resets and their various limits
(Submitted on 4 Apr 2016)
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.
Link back to: arXiv, form interface, contact.