РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000131674<.>)
Загальна кількість знайдених документів : 1

Алексейчук А. Н. 
О сложности вычисления значений частных производных булевых функций, реализованных полиномами Жегалкина / А. Н. Алексейчук // Кибернетика и систем. анализ. - 2001. - № 5. - С. 30-37. - Библиогр.: 11 назв. - рус.

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


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

Рубрики:

Шифр НБУВ: Ж29114 Пошук видання у каталогах НБУВ 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського