On the Class of Np-complete Problems and Rank Approach - Sergey Listrovoy - Kirjat - LAP LAMBERT Academic Publishing - 9783659549052 - torstai 3. heinäkuuta 2014
Mikäli Kansi ja otsikko eivät täsmää, on otsikko oikein

On the Class of Np-complete Problems and Rank Approach

Sergey Listrovoy

Hinta
€ 45,49

Tilattu etävarastosta

Arvioitu toimitus ke - to 17. - 25. syys
Lisää iMusic-toivelistallesi
Eller

On the Class of Np-complete Problems and Rank Approach

It is shown an incorrectness of introduction of a class of NP-complete problems, which reason is that Cook?s S. A. theorem on that the ?satisfiability? problem is the universal NP-complete problem, is not true and, therefore, the issue on existence of at least one NP-complete problem remains open, that explains failures of attempts to estimate correlations between P and NP classes. Developed a universal procedure for solving a wide range of discrete optimization problems, which can be efficiently parallelized based on cyclic structures.

Media Kirjat     Paperback Book   (Kirja pehmeillä kansilla ja liimatulla selällä)
Julkaisupäivämäärä torstai 3. heinäkuuta 2014
ISBN13 9783659549052
Tuottaja LAP LAMBERT Academic Publishing
Sivujen määrä 108
Mitta 152 × 229 × 7 mm   ·   179 g
Kieli German