
Fortæl dine venner om denne vare:
On the Class of Np-complete Problems and Rank Approach
Sergey Listrovoy
Bestilles fra fjernlager
On the Class of Np-complete Problems and Rank Approach
Sergey Listrovoy
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.
Medie | Bøger Paperback Bog (Bog med blødt omslag og limet ryg) |
Udgivet | 3. juli 2014 |
ISBN13 | 9783659549052 |
Forlag | LAP LAMBERT Academic Publishing |
Antal sider | 108 |
Mål | 152 × 229 × 7 mm · 179 g |
Sprog | Tysk |
Se alt med Sergey Listrovoy ( f.eks. Paperback Bog )