加载中…
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 -resets to obtain -resets. We mention how this opens new avenues to attack the P versus NP problem.

生成讲解博客的中文版本

生成AI智能校验的中文版本