О сложности реализации линейной булевой функции в классе π-схем | Sciact - Система учета научной деятельности ИМ СО РАН

О сложности реализации линейной булевой функции в классе π-схем Научная публикация

Журнал

Дискретный анализ и исследование операций
ISSN: 1560-7542

Вых. Данные

Год: 2018, Том: 25, Номер: 3, Страницы: 36-94 Страниц : 59 DOI: 10.17377/daio.2018.25.589

Ключевые слова

булева функция, π-схема, нижняя оценка сложности

Авторы

Рычков Константин Леонидович ¹

Организации

1	Институт математики им. С.Л. Соболева СО РАН

Для сложности в классе π-схем линейной булевой функции, существенно зависящей от 6 переменных, на основе метода В. М. Храпченко получена точная нижняя оценка 40. Дано упрощённое доказательство ряда нижних оценок сложности линейных булевых функций, полученных ранее на базе того же метода

Рычков К.Л.
О сложности реализации линейной булевой функции в классе π-схем
Дискретный анализ и исследование операций. 2018. Т.25. №3. С.36-94. DOI: 10.17377/daio.2018.25.589

Rychkov K.L.
Complexity of the Realization of a Linear Boolean Function in the Class of П-Schemes
Journal of Applied and Industrial Mathematics. 2018. V.12. N3. P.540-576. DOI: 10.1134/S1990478918030146 Scopus OpenAlex

Поступила в редакцию:	18 сент. 2017 г.
Принята к публикации:	10 мая 2018 г.

Нет идентификаторов

Пока нет цитирований