С. Ф. Винокуров, А. С. Францева, “Приближенный алгоритм вычисления сложности обратимой функции в базисе Тоффоли”, Известия Иркутского государственного университета. Серия Математика, 2011, том 4, выпуск 4,страницы 12

Эта публикация цитируется в 2 статьях

Приближенный алгоритм вычисления сложности обратимой функции в базисе Тоффоли

С. Ф. Винокуров, А. С. Францева

Восточно-Сибирская государственная академия образования

Аннотация: В работе исследуются вопросы нахождения сложности обратимой функции при представлении ее обратимой схемой. Разработаны и реализованы алгоритмы минимизации обратимых схем в базисе Тоффоли [5]; приведены оценки сложности обратимых функций.

Ключевые слова: обратимые функции, сложность, базис Тоффоли, параллельные алгоритмы.

УДК: 519.673