Cтраница 2
Первые 2s вершин ( в - Ь) - графа переводят машину Тьюринга из ее стандартного положения, в котором она считывает самую левую единицу на ленте, на пустой символ, расположенный непосредственно справа от s - ro блока единиц. Разыскивая s - й блок, машина заменяет - представление каждого пустого блока его 1-представлением. Бели она считывает пустой символ, то правее больше не может быть единиц, и потому машина возвращается в начальную позицию. Но если она в этот момент считывает 1, то она должна еще поработать, прежде чем вернуться в стандартную позицию, так как справа на ленте есть еще блоки единиц, нуждающиеся в обработке. Их требуется передвинуть на одну клетку вправо, стерев в каждом блоке первую единицу и, наоборот, заполнив единицей пробел справа от блока и продолжая эту работу до тех пор, пока машина не наткнется на пробел справа от последнего пробела, заполненного ею единицей. С этого момента справа не может быть более единиц, и машина возвращается в свою стандартную позицию. [16]
Действительно, возьмем произвольный многогранник, перенумеруем его грани последовательными натуральными числами и рассмотрим все возможные пары граней. Каждая такая пара образована либо смежными, либо несмежными гранями. Все числа, оказавшиеся по окончании перебора на одной грани, перемножим и, стерев их, заменим полученным произведением. [17]
Если вы начнете вторую партию теми же ходами, что и первую, некоторые программы будут просто повторять свои ходы. Незаметно, чтобы они чему-нибудь учились или стремились к разнообразию. Другие программы имеют устройства, обеспечивающие некоторое разнообразие, но это делается чисто механически, а не по желанию программы. Параметры такой программы можно вернуть в начальное состояние, словно она играет в первый раз, и она опять будет повторять точно те же ходы. Существуют также программы, которые учатся на своих ошибках и меняют стратегию в зависимости от результата партии. Они не будут повторять ходов, если в первый раз эти ходы привели к проигрышу. Разумеется, и здесь можно перевести часы назад, стерев все изменения в памяти, представляющие новое знание, так же, как можно было вернуть к нулю генератор произвольных чисел в предыдущем случае, - однако это было бы довольно недружелюбным поступком по отношению к машине. Кроме того, можно ли считать, что вы смогли бы изменить любое из ваших прошлых решений, если бы каждая деталь - включая, разумеется, ваш мозг - была бы возвращена к начальному состоянию их принятия. [18]