The first unified introduction and reference for the field of computational complexity. Virtually non-existent only 25 years ago, computational complexity has expanded tremendously and now comprises a
Our hero is Turing, an interactive tutoring program and namesake (or virtualemanation?) of Alan Turing, World War II code breaker and father of computer science. In thisunusual novel, Turing's idiosyn
Our hero is Turing, an interactive tutoring program and namesake (or virtualemanation?) of Alan Turing, World War II code breaker and father of computer science. In thisunusual novel, Turing's idiosyn
Thisgraduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete