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