|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Реализация монотонных булевых функций монотонными информационными графамистатья
- Автор: Шуткин Юрий Сергеевич
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 13
- Номер: 1-4
- Год издания: 2009
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 491
- Последняя страница: 522
- Аннотация: Рассматривается задача реализации булевых функций с помощью монотонных информационных графов, т. е. графов, базовое множество которых состоит из переменных без отрицаний. Получены оценки сложности для различных подклассов этой задачи.
- Добавил в систему: Шуткин Юрий Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | Realizatsiya_monotonnyih_bulevyih_funktsij_monotonnyimi_inf… | 414,6 КБ | 28 ноября 2012 [yurii.shutkin] |