|
Эта публикация цитируется в 14 научных статьях (всего в 14 статьях)
Об универсальных частичных функциях для класса линейных функций
А. А. Вороненко
Аннотация:
Рассматривается задача о возможности частичного задания булевой функции таким образом, чтобы предъявление некоторых ее наборов однозначно задавало любую линейную функцию. Показано, что требуемое число наборов области определения растет линейным образом относительно числа переменных.
Работа выполнена при поддержке программы Президента Российской Федерации для поддержки молодых российских ученых – докторов наук, грант МД-757.2011.9.
Статья поступила: 23.03.2012
Образец цитирования:
А. А. Вороненко, “Об универсальных частичных функциях для класса линейных функций”, Дискрет. матем., 24:3 (2012), 62–65; Discrete Math. Appl., 22:4 (2012), 421–425
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1197https://doi.org/10.4213/dm1197 https://www.mathnet.ru/rus/dm/v24/i3/p62
|
Статистика просмотров: |
Страница аннотации: | 540 | PDF полного текста: | 305 | Список литературы: | 63 | Первая страница: | 36 |
|