The golden ticket. P, NP and the limits of the possible
The Golden Ticket is a great introduction to the P/NP problem, which describes the history of this problem and its impact on our lives. In this informative and entertaining book, Lance Fortnow traces the work that was carried out on the problem during the Cold War on both sides of the Iron Curtain, and gives examples of its occurrence in a variety of disciplines, including economics, physics and biology. For students and specialists in the field of computational theory, anyone interested in modern problems in mathematics.
No reviews found
