RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив
Дискрет. матем., 2011, том 23, выпуск 4, страницы 80–102 (Mi dm1163)
Эта публикация цитируется в 3 статьях

Асимптотически оптимальная реализация булевых функций информационными графами

Ю. С. Шуткин


Аннотация: Рассматривается задача реализации булевых функций информационными графами. Получено точное значение функции Шеннона и асимптотика сложности такой реализации для почти всех булевых функций.

УДК: 519.7

Статья поступила: 25.06.2010

DOI: 10.4213/dm1163


 Англоязычная версия: Discrete Mathematics and Applications, 2011, 21:5-6, 675–700

Реферативные базы данных:

© МИАН, 2024