|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
О реализации булевых функций информационными графамистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 27 мая 2015 г.
- Автор: Шуткин Юрий Сергеевич
- Журнал: Дискретная математика
- Том: 20
- Номер: 4
- Год издания: 2008
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 31
- Последняя страница: 41
- DOI: 10.4213/dm1024
- Аннотация: Рассматривается задача реализации булевых функции с помощью информационных графов. Получено точное значение функции Шеннона сложности в классе древовидных информационных графов. Для почти всех булевых функций получен порядок сложности их реализации информационными графами и асимптотика сложности их реализации информационными деревьями.
- Добавил в систему: Шуткин Юрий Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | bool_func_implement.pdf | 164,5 КБ | 28 ноября 2012 [yurii.shutkin] |