|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Об отрицательных эффектах, связанных с исключением несущественных переменныхстатья
- Авторы: Караханян Л.М., Сапоженко А.А.
- Журнал: Автоматика и вычислительная техника - Рига - "Зинатне"
- Номер: 3
- Год издания: 1981
- Первая страница: 28
- Последняя страница: 35
- Аннотация: Показано, что при исключении несущественной переменной сложность ДНФ может возрасти в 2^{n-1} раз, а длина в 2^{n-2} раза. Оценки точны.
- Добавил в систему: Сапоженко Александр Антонович