Людмила НаумоваNP=P? Алгоритмы решения NP-задач матричным методом в программе Scilab. Математическое эссе
Из курса школьной математики нам все известны задачи комбинаторики, такие как задачи на перестановки, сочетания, размещения. NP- задачи, в принципе, представляют все те же задачи комбинаторики, но в больших числах.
Содержание книги не имеет никакого смысла для любого человека, хоть что-то понимающего в математике и программировании. Посоветовал бы автору самому побольше читать. Минутка правды: NP задача - не полиномиальная задачка(то есть не решаемая за полином от N), сам же автор генерирует все перестановки, сочетания и размещения за 2^n или того хуже за n!. Всеми уже давным давно доказано(и как раз такие задачи первыми попали в список NP), что они ну никак не могут стать P, и класс задачи никак не зависит от скорости работы процессора, как заявляет автор.