Так, але більшість робіт досі (крім зовсім недавно, див. Нижче) було зосереджено на перетворенні незворотних обчислень у оборотні, тим самим сподіваючись уникнути породження ентропії. (Примітка. Існує важлива різниця між енергією, необхідною для проведення обчислень, і ентропією, що генерується обчисленням і виводиться в навколишнє середовище, як правило, у вигляді тепла.)
kTln(2)
Останнім часом,
Демейне, Лінч, Мірано та Тягі. Енергоефективні алгоритми , 2016 рік.
вивчили частково оборотні алгоритми - тобто, якщо ви готові заплатити певну ентропію, для стандартних алгоритмічних завдань можна покращитись із загальних незворотних до оборотних моделювань, згаданих вище. Оборотні обчислення мають ціле співтовариство дослідників, присвячене цьому, а саме. Реверсивний Computing конференції, в даний час в 10 - му році.
ln(2)
Колчинський та Вольперт, Залежність розсіювання від початкового розподілу по станах . Дж. Стат. Мех. 2017 ( посилання arXiv )
(та посилання на них).
Ми провели семінар з цього приводу в Інституті Санта-Фе в серпні 2017 року (там ви можете побачити імена деяких дослідників і заговори актуальних), і він викликає цілий новий набір питань як фізики, так і термодинамічної обчислювальної складності.