ИСТИНА

В начале доклада докладе вводятся основные понятия, связанные с обратимыми вычислениями: эффект Неймана-Ландауэра, обратимые логические элементы, типы входных и выходных сигналов. Приводятся оценки сложности обратимых схем. Кратко рассматриваются методы синтеза обратимых схем, в т.~ч. отказоустойчивые. Приведена схема обратимого сумматора, синтезированного в пространстве Хэмминга. Рассмотрены вопросы применения понятий обратимости в криптографии. Предлагается метод синтеза обратимых схем, реализующая вычислительно асимметричные преобразования.