Аннотация:Обратимые вычисления – новая, активно развивающаяся парадигма вычислений. К середине XXI века ожидается переход всей ИТ-технологии на реализацию обратимых вычислений что, помимо всего прочего, заставит пересмотреть как существующие криптографические примитивы, так и многие фундаментальные принципы их построения. Кроме того, сама суть обратимой логики предлагает новые интересные подходы, дает возможность взглянуть с принципиально иной точки зрения на вопросы сложности вычислений,
в том числе вопросы однонаправленности.