Вообще-то не знаю, надо смотреть, действительно - чем сложнее алгоритм, тем, наверное, больше будет объём этой памяти для хранения шлака, если её каждый раз нужно переустанавливать, то, быть может, и не получится выигрыша.
Не знаю, вот что нашёл (без источников, так что как есть): М.Г.Иванов - Как понимать квантовую механику, с. 304
Цитата:
Доказано, что любое классическое вычисление всегда можно провести обратимым образом так, чтобы все дополнительные ячейки памяти, которые не используются для записи входа и выхода, в начале и конце процесса были в состоянии 0
- что-то больно оптимистично, там все лишние биты на выход, видимо, подаются. Но, возможно, их количество фиксировано.