|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
О реализации булевых функций информационными графамидоклад на конференции
- Автор: Шуткин Ю.С.
- Международная Конференция (Семинар (workshop)) : IX международный семинар ''Дискретная математика и ее приложения'', посвященный 75-летию со дня рождения академика О. Б. Лупанова
- Даты проведения конференции: 2007
- Тип доклада: не указан
- Докладчик: Шуткин Ю.С.
- Место проведения: Москва, Россия, Russia
-
Аннотация доклада:
Рассматривается задача реализации булевых функции с помощью информационных графов. Получено точное значение функции Шеннона сложности в классе древовидных информационных графов. Получен порядок сложности реализации информационными графами для почти всех булевых функций.
- Добавил в систему: Шуткин Юрий Сергеевич