Принцип Ландауэра и демон Максвелла
Хочешь забыть что-либо – плати за это.
У этого принципа необычная репутация: он выглядит как утверждение о компьютерах, а на самом деле это утверждение о забывании.
Бит — это шарик в ямке
Чтобы хранить один бит, нужна физическая система с двумя устойчивыми состояниями. Намагниченность вверх или вниз, конденсатор заряжен или разряжен, шарик лежит в левой ямке или в правой. Пока между ямками есть бугорок, шарик сидит там, куда его положили, и бит хранится.
Теперь важный вопрос: сколько стоит работа с этим битом?
Оказывается, почти все операции можно сделать почти даром. Скопировать бит, переставить, пропустить через логический элемент — если делать это медленно и аккуратно, затраты можно снижать сколько угодно. Никакого запрета природа тут не ставит.
А вот одна операция стоит денег всегда. Она называется стиранием.
Что такое стирание на самом деле
Стереть бит — это не «убрать шарик». Это команда: «положи шарик в левую ямку, независимо от того, где он был».
Вдумайтесь, что здесь происходит. До операции было два возможных положения. После — одно. Две разные ситуации превратились в одну и ту же, и различить их больше невозможно. Информация исчезла не в переносном смысле, а буквально: из состояния «после» нельзя восстановить состояние «до».
Почему за это надо платить
Вот здесь и вступает физика. Представьте, что вместо шарика в ямке у нас газ в сосуде, разделённом перегородкой пополам. Одна молекула — слева или справа, мы не знаем.
Команда «сделай так, чтобы молекула была слева» означает: сжать доступное пространство вдвое. А сжатие газа — это работа. Поршень надо толкать, и энергия, которую вы вложили, уходит в стенки сосуда теплом.
Ровно то же и с битом. Число возможностей сократилось вдвое — значит, беспорядок в памяти уменьшился. Но общий беспорядок во Вселенной уменьшат…