Ein einführendes Werk, das die Grundlagen der Komplexitätstheorie mit Fokus auf Entscheidungsprobleme, Reduktionen und probabilistische Algorithmen vermittelt und damit Studierende sowie Forschende anspricht.