Молекулы-репликаторы и стрела времени

[warlock66613]

Linkey в сообщении #765080 писал(а):

Вдогонку вопрос: компьютеры и другие машины Тьюринга можно построить на базе одних лишь симметричных законов?

Munin в сообщении #765153 писал(а):

Насколько я понимаю, нет.

А это не оно? Консервативная логика

[Munin]

Linkey в сообщении #765195 писал(а):

Не смог нагуглить про теорему запрета клонирования (копирования), подскажите где можно о ней почитать?

В англоязычной Википедии? No-cloning theorem.

Linkey в сообщении #765195 писал(а):

Если я правильно понимаю, эта теорема нарушает t-симметрию?

Как раз наоборот, выполняет.

-- 19.09.2013 02:27:02 --

warlock66613 в сообщении #765201 писал(а):

А это не оно? Консервативная логика

Похоже, оно. Прикольно. Интересно узнать, что в чём-то ошибался :-)

[Linkey]

warlock66613 в сообщении #765201 писал(а):

А это не оно? Консервативная логика

Пытался осмыслить этот материал; не могу пока понять, как эта статья отвечает на мой вопрос. Понятно только, что компьютеры на основе консервативной логики смогут принципиально снизить тепловыделение по сравнению с нынешними (хотя мне так и не ясно, как им удаётся обойти принцип Ландауэра; они же не будут бесконечно копить старую информацию в ячейках памяти?). Ну и что?

По-моему, под словом “обратимые вычисления” подразумевается какая-то термодинамическая обратимость, а меня интересует немного другое – используется ли в работе машины Тьюринга “слабая“ стрела времени (связанная с CPT-теоремой).

В то же время, интересно прочитать про Ландауэра:

Цитата:

В основе «проблемы тепловыделения» лежит глубокая связь между информационной и термодинамической энтропией, а также второе начало термодинамики, запрещающее уменьшение общей энтропии замкнутой системы.

[/quote]

Где про это доступно написано, и про то, почему нельзя построить демона Максвелла?


Ещё вопрос: квантовые компьютеры являются универсальными (т.е. из них можно сделать машину Тьюринга), или из них будут делать только сопроцессоры для отдельных задач?

[myhand]

Linkey в сообщении #766014 писал(а):

Понятно только, что компьютеры на основе консервативной логики смогут принципиально снизить тепловыделение по сравнению с нынешними

Не "снизить", а сделать равным нулю.

Linkey в сообщении #766014 писал(а):

хотя мне так и не ясно, как им удаётся обойти принцип Ландауэра; они же не будут бесконечно копить старую информацию в ячейках памяти?

А они и не собираются его обходить.

Обратимые вычисления лишь демонстрируют, что в процессе вычислений информацию нет необходимости стирать и вообще использовать к-л необратимые процессы.

Linkey в сообщении #766014 писал(а):

По-моему, под словом “обратимые вычисления” подразумевается какая-то термодинамическая обратимость, а меня интересует немного другое – используется ли в работе машины Тьюринга “слабая“ стрела времени (связанная с CPT-теоремой).

Нет, не используется. В том смысле, что необратимые операции (уничтожающие информацию) использовать нужды нет.

Linkey в сообщении #766014 писал(а):

Где про это доступно написано, и про то, почему нельзя построить демона Максвелла?

Буквари читать не пробовали? К-л хороший курс общей физики, напр. Сивухина.

Linkey в сообщении #766014 писал(а):

Ещё вопрос: квантовые компьютеры являются универсальными (т.е. из них можно сделать машину Тьюринга)

Да, можно. Точнее - да, являются универсальными. Это будет, конечно, не классическая машина Тьюринга.

[warlock66613]

Linkey в сообщении #766014 писал(а):

используется ли в работе машины Тьюринга “слабая“ стрела времени (связанная с CPT-теоремой)

Нет конечно. "Слабая" стрела времени вообще не влияет на макромир (разве что как-то очень опосредовано).

-- 21.09.2013, 01:49 --

myhand в сообщении #766031 писал(а):

Это будет, конечно, не классическая машина Тьюринга.

Можно сделать и классическую. Наверное не будет лишним также упомянуть известное всем утверждение, что нет такой задачи, которую можно решить на квантовом компьютере и нельзя на машине Тьюринга. И наоборот. Вопрос только во времени получения результата.

[myhand]

warlock66613 в сообщении #766032 писал(а):

Можно сделать и классическую.

Ну, в таких "квантовых" компьютерах - нет ничего нового, один где-то прям рядом с вами находится ;)

[Linkey]

myhand в сообщении #766031 писал(а):

Не "снизить", а сделать равным нулю.

Почему? В статье написано, что консервативная логика позволяет снизить число сливов с экспоненты от числа разрядов до просто числа разрядов. Но полностью избавиться от них нельзя.

Если я правильно понимаю, говорить "обратимые вычисления" не очень корректно; вычисления были бы полностью обратимыми, только если бы число сливов было равно нулю, а это невозможно.

-- 21.09.2013, 16:58 --

Munin в сообщении #765153 писал(а):

Насколько я понимаю, нет.

Если вы неправильно поняли мой вопрос (я имел в виду слабую стрелу времени), что вы имели в виду?

[myhand]

Linkey в сообщении #766238 писал(а):

Почему? В статье написано

Мне плевать что написано на храбропомойке - я написал вам как дело обстоит на самом деле.

Linkey в сообщении #766238 писал(а):

Если я правильно понимаю, говорить "обратимые вычисления" не очень корректно

Вполне корректно, если они обратимы.

[Munin]

myhand в сообщении #766286 писал(а):

Мне плевать что написано на храбропомойке

Да там всё нормально написано, это Linkey в упор прочитать не может.