Compartir
On the Duality Feature of np Complete Problems and Their Opt-Solutions (en Inglés)
Tian, Wenhong, Wenxia Guo Und Tingsong Ma: (Autor)
·
Lap Lambert Academic Publishing
· Tapa Blanda
On the Duality Feature of np Complete Problems and Their Opt-Solutions (en Inglés) - Tian, Wenhong, Wenxia Guo Und Tingsong Ma:
$ 56.29
$ 66.85
Ahorras: $ 10.56
Elige la lista en la que quieres agregar tu producto o crea una nueva lista
✓ Producto agregado correctamente a la lista de deseos.
Ir a Mis ListasSe enviará desde nuestra bodega entre el
Miércoles 31 de Julio y el
Jueves 01 de Agosto.
Lo recibirás en cualquier lugar de Estados Unidos entre 1 y 3 días hábiles luego del envío.
Reseña del libro "On the Duality Feature of np Complete Problems and Their Opt-Solutions (en Inglés)"
NP Complete (abbreviated as NPC) problems, standing at the crux of deciding whether P=NP, are among hardest problems in computer science and other related areas. Observing that NPC problems have different natures, they can be further classified. We show that the classification of NPC problems may depend on their natures, reduction methods, exact algorithms, and the boundary between P and NP. We propose a new perspective: both P problems and NPC problems have the duality feature in terms of computational complexity of asymptotic efficiency of algorithms. We then introduce near optimal solutions to some NPC problems such as Traveling Salesman Problems (TSP), Boolean Satisfiability Problems (SAT), Scheduling algorithms in Cloud data centers and Bigdata process platforms. These solutions may shine light on other NPC problems and their applications.
- 0% (0)
- 0% (0)
- 0% (0)
- 0% (0)
- 0% (0)
Todos los libros de nuestro catálogo son Originales.
El libro está escrito en Inglés.
La encuadernación de esta edición es Tapa Blanda.
✓ Producto agregado correctamente al carro, Ir a Pagar.