Ответ: У нас несколько иной опыт. Нет никакой бесконечной регрессии: она останавливается при некотором уровне сложности. Машина, о которой так ясно говорит Фредкин, и та, о которой рассказывал я в случае квантовой механики, представляют универсальные компьютеры в том смысле, что они могут быть запрограммированы и выполнять различную работу. Это не жестко смонтированная программа. Они являются не более жестко смонтированными, чем обычный компьютер, в который можно заложить информацию — программа представляет часть входных данных, — и машина решает поставленные задачи. Она с жестко смонтированной программой, но она и универсальна, как обычный компьютер. Такие вещи очень неопределенны, но я нашел алгоритм. Если у вас есть программа, написанная для необратимой машины — обычная программа, — тогда я могу преобразовать ее в обратимую машинную программу с помощью схемы прямого преобразования, которая очень неэффективна и использует много больше пошаговых операций. В реальных ситуациях число шагов может оказаться гораздо меньше. Но я по крайней мере знаю, что могу взять программу с 2n шагами, которая необратима, и преобразовать ее в обратимую программу с 3n шагами. Появилось гораздо больше шагов. Я сделал очень неэффективную программу, поскольку не пытался найти минимум — единственный разумный способ для создания более эффективной программы. Я в самом деле не думаю, что вы нашли регрессию, о которой упомянули — может быть, вы правы, но я не уверен.
Вопрос: Разве мы не жертвуем многими достоинствами таких устройств — ведь обратимые машины работают достаточно медленно? Я весьма пессимистически настроен на этот счет.
Ответ: Они работают медленнее, но они значительно меньше. Я не делаю их обратимыми, пока мне это не понадобится. Нет смысла делать эти машины обратимыми, если только вы не пытаетесь снизить энергию грандиозно, почти абсурдно, так как необратимые машины хорошо функционируют только при энергиях, в 80 раз превышающих кТ. Но 80 — это много меньше современных энергий 109 или 1010 кТ, и я по крайней мере произведу улучшение по энергии в 107 раз, причем смогу это сделать еще с необратимыми машинами! И это факт. Для настоящего момента это верный путь продвинуться вперед. Ради интеллектуального развлечения я задал вопрос, насколько далеко мы можем продвинуться принципиально, не практически, — и тогда я открыл, что можно продвигаться по энергии до долей кТ, сделать машины микроскопическими, микроскопическими в смысле атомных размеров. Но для этого я должен использовать обратимые физические законы. Необратимость возникает, если тепло распространяется по большому количеству атомов, и его нельзя собрать обратно. Когда я делаю машину очень маленькой, если только в ней не будет охлаждающего элемента, который будет состоять из множества атомов, — я должен работать обратимо. Практически, возможно, никогда и не наступит время, когда вам захочется привязать маленький компьютер к большому куску свинца, который содержит 1010 атомов (это все еще очень мало), сделав его эффективно необратимым. Поэтому я соглашусь с вами, что на практике в течение долгого времени или, возможно, всегда мы будем пользоваться необратимыми схемами. С другой стороны, почему бы не позволить себе небольшое приключение в науке — попытаться найти ограничения на размеры во всех направлениях — и расширить границы человеческого воображения? Хотя на каждом этапе эта деятельность выглядит абсурдной и бесполезной, часто оказывается, что по меньшей мере она не лишена пользы.
