Книга: Золотой билет
Доминирующее множество
Доминирующее множество
Существует ли в Королевстве группа из 50 человек, в которой у каждого жителя есть хотя бы один друг? NP-полная задача.
Оглавление статьи/книги
Похожие страницы
- Множество большого-тета
- Множество потоков, соревнующихся между собой за обладание единственным ресурсом
- Множество О
- Множество форм одной программы
- 3. Корреляция. Почему множество каузальных утверждений ошибочны
- У11.11 Модуль "множество"
- 5.25 Множество адресов для одного интерфейса
- .NET Compact Framework как подмножество платформы для настольных компьютеров
- Листинг 15.9. Неэффективная организация диалога с Web-службой, в которой используется множество вызовов
- Обучающее множество
- Выбираем аудиторию: маленький стог со множеством иголок лучше большого, где их почти нет
- Глаз берет сразу множество визуальных проб