ОЦЕНКА БЫСТРОДЕЙСТВИЯ ПРОГРАММНОЙ РЕАЛИЗАЦИИ АЛГОРИТМОВ ПОЛИНОМИАЛЬНОГО ПРЕОБРАЗОВАНИЯ БУЛЕВЫХ ФУНКЦИЙ
Аннотация и ключевые слова
Аннотация (русский):
В статье представлены результаты оценки быстродействия программной реализации семи алгоритмов полиномиального преобразования булевых функций, полученные с помощью специально разработанной программы. На основе сопоставления полученных графических зависимостей доказано соответствие теоретической вычислительной сложности алгоритмов преобразования и времени их программной реализации. Примерное равенство углов наклона соответствующих теоретических и экспериментальных графиков свидетельствует так же о хорошем профилировании программных реализаций исследуемых алгоритмов.

Ключевые слова:
Булева функция, полиномиальное преобразование, оценка быстродействия, программная реализация, вычислительная сложность алгоритмов
Список литературы

1. Закревский, А. А. Полиномиальная реализация частичных булевых функций и систем / А. А. Закревский, Н. Р. Торопов. - М. : Едиториал УРСС, 2003. - 200 с.

2. Акинин, А. А. Сравнительная оценка вычислительных алгоритмов полиномиального преобразования булевых функций / А. А. Акинин, С. Л. Подвальный // Вестник Воронежского государственного технического университета. - 2013. - Т. 9, №1. - С. 31-35

3. Акинин, А. А. Метод бинарно-векторного полиномиального разложения булевых функций / А. А. Акинин, Ю. С. Акинина, С. В. Тюрин // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). - 2012. - № 1. - С. 55-60.

4. Акинин, А. А. Разработка и программная реализация эффективных дискретных алгоритмов минимизации булевых функций в классе полиномиальных нормальных форм с фиксированной полярностью : автореф. ….канд. техн. наук : 05.13.18 / А. А. Акинин. - Воронеж, 2013. - 18 с.

5. Свидетельство об официальной регистрации. Программа «Статистическая оценка быстродействия программ полиномиального преобразования булевых функций» / А. А. Акинин, Ю. С. Акинина, С. В. Тюрина (RU). - №2012614544 от 21.05.2012.

6. Рихтер, Д. Windows для профессионалов. Создание эффективных Win32-пpилoжeний с учетом специфики 64-разрядной версии Windows / Д. Рихтер. - СПб. : Питер, 2001. - 720 с.

Войти или Создать
* Забыли пароль?