Items related to Approximative Algorithmen und Nichtapproximierbarkeit...

Approximative Algorithmen und Nichtapproximierbarkeit (de Gruyter Lehrbuch) - Hardcover

Jansen, Klaus; Margraf, Marian

 
9783110203165: Approximative Algorithmen und Nichtapproximierbarkeit (de Gruyter Lehrbuch)

Synopsis

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.

"synopsis" may belong to another edition of this title.

About the Author

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

"About this title" may belong to another edition of this title.