Встановлено комбінаційну складність (у базисі лінійних функцій) системи частинних похідних булевої функції, яку реалізовано поліномом Жегалкіна. Запропоновано алгоритм обчислення за коефіцієнтами полінома Жегалкіна булевої функції n змінних значень усіх її частинних похідних, обчислювальна складність якого дорівнює <$E 3 sup n ~-~ 2 sup n > операцій додавання за модулем 2.

Індекс рубрикатора НБУВ: В127.4

Рубрики:

Теорія обчислюваності. Складність обчислень

Шифр НБУВ: Ж29114 Пошук видання у каталогах НБУВ 

---

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"