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