Промышленные АСУ и контроллеры Аннотация к статье << Назад Оценка быстродействия программной реализации алгоритмов полиномиального преобразования булевых функций А.А. Акинин, Ю.С. Акинина, Ю.Ю. Громов, В.В. Лавлинский, А.Л. Савченко, С.В. Тюрин В статье представлены результаты оценки быстродействия программной реализации семи алгоритмов полиномиального преобразования булевых функций, полученные с помощью специально разработанной программы. На основе сопоставления полученных графических зависимостей доказано соответствие теоретической вычислительной сложности алгоритмов преобразования и времени их программной реализации. Примерное равенство углов наклона соответствующих теоретических и экспериментальных графиков свидетельствует также о хорошем профилировании программных реализаций исследуемых алгоритмов. Ключевые слова: булева функция; полиномиальное преобразование; оценка быстродействия; программная реализация; вычислительная сложность алгоритмов. Контактная информация: E-mail: aaakinin@mail.ru Стр. 44-53.