che-chandler.de
On the Duality Feature of NP Complete Problems and Their Opt-Solutions
Paperback
Print on Demand | Lieferzeit: Print on Demand - Lieferbar innerhalb von 3-5 Werktagen I
Alle Preise inkl. MwSt. | Versandkostenfrei
Nicht verfügbar
Zum Merkzettel
Gewicht:
215 g
Format:
220x150x8 mm
Beschreibung:
Tian, Wenhong
Prof. Wenhong Tian has a PhD from Computer Science Department of North Carolina State University. He is now a full professor at University of Electronic Science and Technology of China. His research interests include dynamic resource scheduling in Cloud Bigdata and AI platforms. He published about 50 journal papers and 5 English books.
Prof. Wenhong Tian has a PhD from Computer Science Department of North Carolina State University. He is now a full professor at University of Electronic Science and Technology of China. His research interests include dynamic resource scheduling in Cloud Bigdata and AI platforms. He published about 50 journal papers and 5 English books.
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.