章中采用的。这种方法如图所示。

    霍奇斯方法的缺点是，尽管程序表只有6个状态，但计算机要浪费许多时间沿一串符号来回移位。如果计算机在拿第一个符号与最后一个符号进行比较之后，拿倒数第二个符号与第二个符号进行比较（而不是拿第二个符号与倒数第二个符号进行比较），然后拿第三个符号与倒数第三个符号进行比较，再拿倒数第四个符号与第四个符号进行比较，以此类推，那么它就可以节省时间。这种方法的程序表如下图所示，它需要 10个状态。要缩短计算时间，必须以较长的程序作为代价。

    最后一个建议是为图灵计算机编写一种程序表，可供计算机用于检验由空白单元分开的两串P和Q符号是否变移位置式的。而且，Y符号同样代表“是”，N符号代表“否”。这里需要提示一下，在计算机解题时，计算机会打印出一个假符号字母R。有一种可能的答案似乎是正确的。

    _______

    ① 关于图灵最后几年的悲剧性详情，在安德鲁·霍金斯著的同情性传记文学曾做报道，《艾伦·图灵：谜》（西蒙-舒斯特出版社，纽约， 1983）。