47541 (665848), страница 3
Текст из файла (страница 3)
0 В теории алгоритмов NP-полные задачи — это класс задач, лежащих в классе NP (то есть для которых пока не найдено быстрых алгоритмов решения, но проверка того, является ли данное решение правильным, проходит быстро), к которым сводятся все задачи класса NP. Это означает, что если найдут быстрый алгоритм для решения любой из NP-полных задач, любая задача из класса NP сможет быть решена быстро.
0 Если не прибегнуть к хитрости спрыгнуть в воду и доплыть до противоположного берега, что позволит решить задачу с мостами, но, к сожалению, изменит условие задачи с графами...
0 Однако из доказательства Хивуд понял, что пяти красок действительно достаточно. Тем не менее для любой конкретной карты хватало четырех красок!
0 Марков А.А. Элементы математической логики. М.: Изд-во МГУ, 2004. С. 211.
0 Кук Д., Бейз Г. Компьютерная математика. М., Наука, 2000. С. 156.
0 Турецкий В.Я. Математика и информатика. Екатеринбург: Пропаганда, 2002. С. 109.
0 Симонович С., Евсеев Г., Алексеев А. Общая информатика. М.: Дело, 1999. С. 231.
0 Гладких Б. А. От абака до компьютера. Томск: Изд-во НТЛ, 2005. С. 87.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
