Yurii Shutkin - Academia.edu (original) (raw)
Related Authors
Graduate Center of the City University of New York
Uploads
Papers by Yurii Shutkin
Дискретная математика, 2008
Рассматривается задача реализации булевых функции с помощью информационных графов. Получено точно... more Рассматривается задача реализации булевых функции с помощью информационных графов. Получено точное значение функции Шеннона сложности их реализации в классе древовидных информационных графов. Для почти всех булевых функций получен порядок сложности их реализации информационными графами и асимптотика сложности их реализации информационными деревьями.
Дискретная математика, 2008
Рассматривается задача реализации булевых функции с помощью информационных графов. Получено точно... more Рассматривается задача реализации булевых функции с помощью информационных графов. Получено точное значение функции Шеннона сложности их реализации в классе древовидных информационных графов. Для почти всех булевых функций получен порядок сложности их реализации информационными графами и асимптотика сложности их реализации информационными деревьями.