Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)
25.49 EUR
Einführend beleuchtet das Werk die Komplexitätstheorie, erläutert NP‑Vollständigkeit mit anschaulichen Reduktionen und behandelt klassische Probleme wie Graphfärbung, TSP und Partition in klarer Sprache.