primes - 如何为 a^p 绘制图灵机，其中 p 是质数？

Question

我不知道如何绘制素数的图灵机。谁能画出代表上述机器的图表？

标签： primesturing-machines

Answer 1

1. 为 a^b 画一个图灵机，其中 a 和 b 是任意两个数。

2. 为 p 画一个图灵机，其中 p 是素数。

3. 结合图 1 和图 2。