NP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе
Из курса школьной математики нам все известны задачи комбинаторики, такие как задачи на перестановки, сочетания, размещения. NP- задачи, в принципе, представляют все те же задачи комбинаторики, но в больших числах.
Жас шектеулері: 12+
Құқық иегері: ООО "Издательские решения"
Түпнұсқа жарияланған күн: 2018
Басылым шыққан жыл: 2018
Баспа: Ridero
Қағаз беттер: 30
Пікірлер2
👎Ұсынбаймын
Содержание книги не имеет никакого смысла для любого человека, хоть что-то понимающего в математике и программировании.
Посоветовал бы автору самому побольше читать. Минутка правды: NP задача - не полиномиальная задачка(то есть не решаемая за полином от N), сам же автор генерирует все перестановки, сочетания и размещения за 2^n или того хуже за n!.
Всеми уже давным давно доказано(и как раз такие задачи первыми попали в список NP), что они ну никак не могут стать P, и класс задачи никак не зависит от скорости работы процессора, как заявляет автор.
Посоветовал бы автору самому побольше читать. Минутка правды: NP задача - не полиномиальная задачка(то есть не решаемая за полином от N), сам же автор генерирует все перестановки, сочетания и размещения за 2^n или того хуже за n!.
Всеми уже давным давно доказано(и как раз такие задачи первыми попали в список NP), что они ну никак не могут стать P, и класс задачи никак не зависит от скорости работы процессора, как заявляет автор.
