A relation between additive and multiplicative complexity of Boolean functionsстатья
Электронная публикация
Дата последнего поиска статьи во внешних источниках: 28 мая 2015 г.
Автор:
Sergeev I.S.
Сборник:
arXiv.org
Серия:
cs.DS 1303.4177
Год издания:
2013
Место издания:
Cornell university library Cornell university
Первая страница:
1
Последняя страница:
4
DOI:
10.48550/arXiv.1303.4177
Аннотация:
В настоящей заметке приводится доказательство асимптотически точного соотношения между аддитивной и мультипликативной сложностью булевых функций при реализации схемами над базисом {⊕,∧,1}.
Добавил в систему:
Сергеев Игорь Сергеевич
Прикрепленные файлы
№
Имя
Описание
Имя файла
Размер
Добавлен
1.
Полный текст
english
1303.4177e.pdf
68,5 КБ
19 марта 2013
[isserg ]
2.
Полный текст
русский
1303.4177r.pdf
95,3 КБ
19 марта 2013
[isserg ]