|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Тестовый подход к реализации дизъюнктивными нормальными формами булевых функций с малым числом нулейстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Дьяконов А.Г.
- Журнал: Журнал вычислительной математики и математической физики
- Том: 42
- Номер: 6
- Год издания: 2002
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 924
- Последняя страница: 928
- Аннотация: Предлагается алгоритм сведения задачи получения (тупиковой) ДНФ функции по ее матрице нулей размера kxn к задаче получения (тупиковой) ДНФ функции с матрицей нулей размера kxt, где t<k (а для почти всех матриц t<=2log(k)+o(log(k))). Такое сведение позволяет эффективно строить (тупиковые) ДНФ функций с малым числом нулей.
- Добавил в систему: Дьяконов Александр Геннадьевич