Items related to computational complexity

computational complexity - Softcover

GU XIAO FENG. SUN SHI XIN. LU GUANG HUI BIAN ZHU

 
9787111153146: computational complexity

Synopsis

Paperback. Pub 2005 159 Chinese in Machinery Industry Press key university computer Computational Complexity comprehensive and systematic introduction to the basic content and methods of computational complexity theory. Concerning the complexity of the numerical calculation. mainly including the Kuhn algorithm design. proof of correctness and complexity analysis; algorithm complexity and computational models; greedy method. dynamic programming. backtracking method and branch and bound method algorithm design method and P class. NP. and NPC class certification. certain NPC approximation algorithm. Key university computer Computational Complexity can be used as a computer professional and mathematics undergraduate or graduate textbook. reference is also available for teachers and researchers in mathematics and computer sc...

"synopsis" may belong to another edition of this title.