Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634942)
Контекстум
Руконтекст антиплагиат система
Вестник Московского университета. Серия 1. Математика. Механика  / №3 2016

ОЦЕНКА ГЛУБИНЫ ОБРАТИМЫХ СХЕМ ИЗ ФУНКЦИОНАЛЬНЫХ ЭЛЕМЕНТОВ NOT, CNOT И 2-CNOT (60,00 руб.)

0   0
Первый авторЗакаблуков
Страниц10
ID367605
АннотацияРассматривается вопрос об асимптотической глубине обратимых схем, состоящих из функциональных элементов NOT, CNOT и 2-CNOT. Вводится функция Шеннона D(n,q) глубины обратимой схемы, реализующей какое-либо отображение f: Zn2 —> Zn2, как функция от п и от количества дополнительных входов схемы q. Доказывается, что при реализации отображения /, задающего четную подстановку на множестве Zn2, обратимой схемой, не использующей дополнительные входы, верно соотношение D(n,0) > 2n/(3log2n). Устанавливается также, что при использовании
УДК004.312, 519.7
Закаблуков, Д.В. ОЦЕНКА ГЛУБИНЫ ОБРАТИМЫХ СХЕМ ИЗ ФУНКЦИОНАЛЬНЫХ ЭЛЕМЕНТОВ NOT, CNOT И 2-CNOT / Д.В. Закаблуков // Вестник Московского университета. Серия 1. Математика. Механика .— 2016 .— №3 .— С. 1-11 .— URL: https://rucont.ru/efd/367605 (дата обращения: 03.05.2024)

Предпросмотр (выдержки из произведения)

Вводится функция Шеннона D(n,q) глубины обратимой схемы, реализующей какое-либо отображение f: Zn2 —> Zn2, как функция от п и от количества дополнительных входов схемы q. <...> Доказывается, что при реализации отображения /, задающего четную подстановку на множестве Zn2, обратимой схемой, не использующей дополнительные входы, верно соотношение D(n,0) > 2n/(3log2n). <...>

Облако ключевых слов *


* - вычисляется автоматически
Антиплагиат система на базе ИИ