Алексейчук А. Н. О сложности вычисления значений частных производных булевых функций, реализованных полиномами Жегалкина / А. Н. Алексейчук // Кибернетика и систем. анализ. - 2001. - № 5. - С. 30-37. - Библиогр.: 11 назв. - рус.
Встановлено комбінаційну складність (у базисі лінійних функцій) системи частинних похідних булевої функції, яку реалізовано поліномом Жегалкіна. Запропоновано алгоритм обчислення за коефіцієнтами полінома Жегалкіна булевої функції n змінних значень усіх її частинних похідних, обчислювальна складність якого дорівнює <$E 3 sup n ~-~ 2 sup n > операцій додавання за модулем 2.
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"