Übersicht			Auf mobile öffnen

Lieferstatus:	i.d.R. innert 14-24 Tagen versandfertig
Veröffentlichung:	April 2008
Genre:	Schulbücher
	Algebra / Algorithmen und Datenstrukturen / Algorithmus / Approximation - Differenzenapproximation / Diskret (mathematisch) / Diskrete Mathematik / Enzyklopädie / für die Hochschulausbildung / Graph - Graphentheorie / Informatik / Kombinatorik / Mathematik / Nachschlagewerke / Näherungsrechnung / Rechnen / Näherungsrechnung
ISBN:	9783110203165
EAN-Code:	9783110203165
Verlag:	De Gruyter
Einband:	Gebunden
Sprache:	Deutsch
Serie:	De Gruyter Lehrbuch
Dimensionen:	H 246 mm / B 175 mm / D 37 mm
Gewicht:	1158 gr
Seiten:	520
Zus. Info:	HC runder Rücken kaschiert
Bewertung:	Titel bewerten / Meinung schreiben

Inhalt:

Gegenstand dieses Lehrbuchs ist die Behandlung schwer lösbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme nä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 über Grundlagen wie etwa die Turingmaschine.