Transformer 的图灵完备性

起因是看到了这个回答：

为什么有些学数学的看不惯甚至鄙视深度学习？ - MoonCancer 的回答 - 知乎

？？？

具有任意高精度的有理数 Transformer 在不加入外部存储器的前提下就是图灵完备的？？？

对应的 paper 是：On the Turing Completeness of Modern Neural Network Architectures. 是 ICLR 2019 的 poster. (Openreview)

的确是我没有考虑过的研究方向。