NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе
Қосымшада ыңғайлырақҚосымшаны жүктеуге арналған QRRuStore · Samsung Galaxy Store
Huawei AppGallery · Xiaomi GetApps

автордың кітабы туралы пікірі мен түсініктемелері  NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе

👎Ұсынбаймын
Содержание книги не имеет никакого смысла для любого человека, хоть что-то понимающего в математике и программировании. Посоветовал бы автору самому побольше читать. Минутка правды: NP задача - не полиномиальная задачка(то есть не решаемая за полином от N), сам же автор генерирует все перестановки, сочетания и размещения за 2^n или того хуже за n!. Всеми уже давным давно доказано(и как раз такие задачи первыми попали в список NP), что они ну никак не могут стать P, и класс задачи никак не зависит от скорости работы процессора, как заявляет автор.
Комментарий жазу
а
апікірімен бөлісті6 жыл бұрын
👍Ұсынамын
Комментарий жазу