Паоло сделал запрос в библиотеку о термине. Оказалось, что это концептуальный прототип вычислительного устройства, воображаемая машина, которая двигалась взад и вперед по бесконечной одномерной ленте данных, считывала и вписывала символы в соответствии с заданным набором правил.
— Если плитки подобраны верно, получится нужный узор, и следующий ряд плиток будет напоминать ленту с данными, после того как машина Тьюринга совершила первый шаг вычислений. А следующий ряд будет лентой данных после двух шагов машины, и так далее. Для каждой определенной машины Тьюринга существует определенный набор плиток Вана, которые могут имитировать ее шаги.
Паоло вежливо кивнул. Он впервые слышал столь необычные рассуждения, но они его не удивили.
— Ковры каждую секунду проводят миллиарды вычислений… но то же самое проделывают и окружающие их молекулы воды. Все физические процессы включают в себя те или иные расчеты.
— Верно. Но что касается ковров, это не простые беспорядочные движения молекул.
— Возможно.
Карпал улыбнулся, но ничего не сказал.
— Что, ты вывел принцип? Только не говори, что наш набор из двадцати тысяч полисахаридов плиток Вана совершенно случайно соответствует машине Тьюринга для определения числа п.
— Нет. Они образуют универсальную машину Тьюринга. Они могут вычислить все, что угодно, — в зависимости от исходных данных. Каждый дочерний фрагмент похож на программу, которую запускают в химический компьютер. Управляет программой рост.
— Ага. — В Паоло проснулось любопытство, но ему трудно было представить себе, где размещалась головка чтения/записи гипотетической машины Тьюринга. — То есть ты хочешь сказать, что в каждом новом ряду происходит замена всего лишь одной плитки, в том месте, где «машина» оставляет пометку на «ленте данных»…
Мозаичный узор, который он видел, представлялся ему хаотично сложным, ни один ряд даже приблизительно не повторял предыдущий.
— Нет-нет, — возразил Карпал. — Первоначальная модель Вана функционировала в точности как стандартная машина Тьюринга… но ковры больше похожи на произвольный набор различных компьютеров с перекрывающимися данными, причем все они работают параллельно. Здесь биологический механизм, а не машина, сконструированная человеком, поэтому тут все беспорядочно и необузданно, как… в случае, к примеру, генома млекопитающих. Между прочим, аналогии с последовательностью генов тоже наблюдаются. Я вычленил сети Кауфмана[7] на каждом из уровней, начиная с правил, по которым уложены плитки; вся система держится на гиперадаптивной грани между застывшим и хаотическим поведением.
