|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Асимптотически оптимальная реализация булевых функций информационными графамистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 4 февраля 2014 г.
- Автор: Шуткин Юрий Сергеевич
- Журнал: Дискретная математика
- Том: 23
- Номер: 4
- Год издания: 2011
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 80
- Последняя страница: 102
- DOI: 10.4213/dm1163
- Аннотация: Рассматривается задача реализации булевых функций с помощью информационных графов. Получено точное значение функции Шеннона и асимптотика сложности для почти всех булевых функций.
- Добавил в систему: Шуткин Юрий Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | Shutkin_Yurii_Asymptotics_Of_BF_Realisation_By_IG.pdf | 773,5 КБ | 28 ноября 2012 [yurii.shutkin] | |
| 2. | Полный текст | на английском языке | Shutkin_Yurii_Asymptotics_Of_BF_Realisation_By_IG_english.p… | 688,6 КБ | 28 ноября 2012 [yurii.shutkin] |