Сложность булевых функций в классе обратимых схем. Параллельные алгоритмы вычисления сложности обратимых функций.
Основные публикации:
С. Ф. Винокуров, А. С. Францева, “Приближенный алгоритм вычисления сложности обратимой функции в базисе Тоффоли”, Известия Иркутского государственного университета, 4:4 (2011), 12–26
А. С. Францева, “Сложность представлений булевых функций в классах расширенных двупорожденных операторных форм”, Сиб. электрон. матем. изв., 16 (2019), 523–541
А. С. Францева, “Алгоритм минимизации функций алгебры логики в классе обратимых схем Тоффоли”, Известия Иркутского государственного университета. Серия Математика, 25 (2018), 144–158
2016
3.
С. Ф. Винокуров, А. С. Францева, “Сложность представлений многовыходных функций алгебры логики”, Известия Иркутского государственного университета. Серия Математика, 16 (2016), 30–42
С. Ф. Винокуров, А. С. Францева, “Приближенный алгоритм вычисления сложности обратимой функции в базисе Тоффоли”, Известия Иркутского государственного университета. Серия Математика, 4:4 (2011), 12–26
Обратная связь: