|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
NP-полнота задачи доопределения частичных монотонных булевых функцийтезисы доклада
- Авторы: Махина Г.А., Сапоженко А.А.
- Сборник: Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.)
- Тезисы
- Год издания: 2007
- Место издания: Изд-во механико-математического ф-та МГУ Москва
- Первая страница: 285
- Последняя страница: 287
- Аннотация: Доказана NP-полнота задачи доопределения частичных монотонных булевых функций.
- Добавил в систему: Сапоженко Александр Антонович