О сложности реализации линейной булевой функции в классе π-схем Full article
| Journal |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||
|---|---|---|---|
| Output data | Year: 2018, Volume: 25, Number: 3, Pages: 36-94 Pages count : 59 DOI: 10.17377/daio.2018.25.589 | ||
| Tags | булева функция, π-схема, нижняя оценка сложности | ||
| Authors |
|
||
| Affiliations |
|
Abstract:
Для сложности в классе π-схем линейной булевой функции, существенно зависящей от 6 переменных, на основе метода В. М. Храпченко получена точная нижняя оценка 40. Дано упрощённое доказательство ряда нижних оценок сложности линейных булевых функций, полученных ранее на базе того же метода
Cite:
Рычков К.Л.
О сложности реализации линейной булевой функции в классе π-схем
Дискретный анализ и исследование операций. 2018. Т.25. №3. С.36-94. DOI: 10.17377/daio.2018.25.589
О сложности реализации линейной булевой функции в классе π-схем
Дискретный анализ и исследование операций. 2018. Т.25. №3. С.36-94. DOI: 10.17377/daio.2018.25.589
Translated:
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
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
Dates:
| Submitted: | Sep 18, 2017 |
| Accepted: | May 10, 2018 |
Identifiers:
No identifiers
Citing:
Пока нет цитирований