On the Class of Np-complete Problems and Rank Approach - Sergey Listrovoy - Bøger - LAP LAMBERT Academic Publishing - 9783659549052 - 3. juli 2014
Ved uoverensstemmelse mellem cover og titel gælder titel

On the Class of Np-complete Problems and Rank Approach

Sergey Listrovoy

Pris
DKK 385

Bestilles fra fjernlager

Forventes klar til forsendelse 11. - 17. sep.
Tilføj til din iMusic ønskeseddel
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.

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