Introduction to Modern Computation Theory: Background, Prospects, and Research on Solving Algorithms for NP-Hard Problems

Author: Huang Wenqi
Publisher:
Publish Date: 2004-06-01
Features: This book proposes a practical and efficient solution approach for the substantial computational science problem of NP-hardness, thoroughly explains the concept of Turing machines to clarify why there are problems that are undecidable or computationally hard, and provides a realistic path to derive high-performance algorithms for NP problems.