Исследование обратимых схем, состоящих из вентилей NOT, CNOT и 2-CNOT
Основные публикации:
Д. В. Закаблуков, “Оценка глубины обратимых схем из функциональных элементов NOT, CNOT и 2-CNOT”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2016, № 3, 3-12
Д. В. Закаблуков, “О сложности обратимых схем, состоящих из функциональных элементов NOT, CNOT и 2-CNOT”, Дискрет. матем., 28:2 (2016), 12-26
Д. В. Закаблуков, “О зависимости сложности и глубины обратимых схем, состоящих из функциональных элементов NOT, CNOT и 2-CNOT, от числа дополнительных входов”, Дискрет. матем., 32:1 (2020), 8-26
Д. В. Закаблуков, “О синтезе обратимых схем из элементов NOT, CNOT и 2-CNOTс малым числом дополнительных входов”, Дискрет. матем., 33:3 (2021), 46–54
2020
2.
Д. В. Закаблуков, “О зависимости сложности и глубины обратимых схем, состоящих из функциональных элементов NOT, CNOT и 2-CNOT, от числа дополнительных входов”, Дискрет. матем., 32:1 (2020), 8–26; D. V. Zakablukov, “On the dependence of the complexity and depth of reversible circuits consisting of NOT, CNOT, and 2-CNOT gates on the number of additional inputs”, Discrete Math. Appl., 31:1 (2021), 61–75
С. И. Гуров, А. Е. Жуков, Д. В. Закаблуков, Г. В. Кормаков, “Обратимые вычисления. Часть II”, ТВИМ, 2019, № 4, 27–58
4.
С. И. Гуров, А. Е. Жуков, Д. В. Закаблуков, Г. В. Кормаков, “Обратимые вычисления. Часть I”, ТВИМ, 2019, № 3, 37–65
2016
5.
Д. В. Закаблуков, “О сложности обратимых схем, состоящих из функциональных элементов NOT, CNOT и 2-CNOT”, Дискрет. матем., 28:2 (2016), 12–26; D. V. Zakablukov, “On the gate complexity of reversible circuits consisting of NOT, CNOT and 2-CNOT gates”, Discrete Math. Appl., 27:1 (2017), 57–67
Д. В. Закаблуков, “Оценка глубины обратимых схем из функциональных элементов NOT, CNOT и 2-CNOT”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2016, № 3, 3–12; D. V. Zakablukov, “Estimation of the depth of reversible circuits consisting of NOT, CNOT and 2-CNOT gates”, Moscow University Mathematics Bulletin, 71:3 (2016), 89–97
Обратная связь: