Approximative Algorithmen und Nichtapproximierbarkeit (de Gruyter Lehrbuch) - Hardcover

Jansen, Klaus; Margraf, Marian

 
9783110203165: Approximative Algorithmen und Nichtapproximierbarkeit (de Gruyter Lehrbuch)

Inhaltsangabe

Gegenstand dieses Lehrbuchs ist die Behandlung schwer löouml;sbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme näauml;herungsweise lösen können. Der zweite Teil behandelt Komplexitätstheorie und Nichtapproximierbarkeit von Optimierungsproblemen. Das Lehrbuch enthält zudem zahlreiche Anwendungsbeispiele, Übungsaufgaben, Illustrationen und Abschnitte üuuml;ber Grundlagen wie etwa die Turingmaschine.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Klaus Jansen, Christian-Albrechts-Universität zu Kiel; Marian Margraf, Bundesamt für Sicherheit in der Informationstechnik, Bonn.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.