Принцип Ландауэра

Apr 13, 2011 16:00

Давно известно, что обработка информации - это потеря информации. Компьютер, вычисляющий "2+2", на входе имеет больше информации, чем на выходе (на входе два числа, на выходе одно). Программа обычно имеет много входных данных, которые перерабабывает и выдаёт результат (например, "42").

А вот недавно обнаружил Принцип Ландауэра:

В любой вычислительной системе, независимо от ее физической реализации, при потере 1 бита информации выделяется теплота в количестве по крайней мере W Джоулей:
W = k T ln 2
k - константа Больцмана, T - абсолютная температура вычислительной системы.

Одним из способов обойти ограничения, накладываемые этим принципом, является использование обратимых вычислений.

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

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

любопытно, it

Previous post Next post
Up