Dieses Lehrbuch, entstanden aus einer Anfängervorlesung aus dem Informatik-Studiengang an der Leibniz Universität Hannover, bietet einen ersten Einstieg in den Bereich der Komplexitätstheorie. Der Leser wird mit den wichtigsten Begriffen und Resultaten aus diesem Bereich vertraut gemacht: Komplexitätsklassen, vollständige ('schwierigste') Probleme in einer Komplexitätsklasse - detailliert am Begriff der NP-Vollständigkeit und an vielen Beispielen ausgeführt - sowie Approximationsalgorithmen als Lösungsmöglichkeit für viele NP-vollständige Probleme. Außerdem enthält das Buch eine große Anzahl an Übungsaufgaben (mit vielen Lösungen) wie auch abschließend die Möglichkeit, sein erarbeitetes Wissen in zwei exemplarischen Klausuren zu prüfen.
Heribert Vollmer ist Leiter des Instituts für Theoretische Informatik an der Leibniz Universität Hannover. Arne Meier ist Lecturer am Institut für Theoretische Informatik an der Leibniz Universität Hannover.
Kaufen Sie hier:
Horizontale Tabs
Weitere E-Books zum Thema: Statistik - Algorhitmen
Dieses Lehrbuch bietet eine umfassende moderne Einführung in die wichtigsten Gebiete der Wahrscheinlichkeitstheorie und ihre maßtheoretischen Grundlagen.
Themenschwerpunkte sind: Ma…
Fathom 2 ist eine einzigartige dynamische Stochastik- und Datenanalysesoftware, die den besonderen Bedürfnissen der schulischen und universitären Lehre gerecht wird und die hier erstmals in deutscher…
Fathom 2 ist eine einzigartige dynamische Stochastik- und Datenanalysesoftware, die den besonderen Bedürfnissen der schulischen und universitären Lehre gerecht wird und die hier erstmals in deutscher…
Fathom 2 ist eine einzigartige dynamische Stochastik- und Datenanalysesoftware, die den besonderen Bedürfnissen der schulischen und universitären Lehre gerecht wird und die hier erstmals in deutscher…
Modellbildung, Berechnung, Analyse, Synthese Format: PDF
Das Buch stellt systematische Methoden zur Modellbildung von Antriebssystemen dar und erläutert diese sowohl grundsätzlich bei Torsions- und Biegeschwingern, als auch speziell am Beispiel von Kranen…
Modellbildung, Berechnung, Analyse, Synthese Format: PDF
Das Buch stellt systematische Methoden zur Modellbildung von Antriebssystemen dar und erläutert diese sowohl grundsätzlich bei Torsions- und Biegeschwingern, als auch speziell am Beispiel von Kranen…
Modellbildung, Berechnung, Analyse, Synthese Format: PDF
Das Buch stellt systematische Methoden zur Modellbildung von Antriebssystemen dar und erläutert diese sowohl grundsätzlich bei Torsions- und Biegeschwingern, als auch speziell am Beispiel von Kranen…
Modellbildung, Berechnung, Analyse, Synthese Format: PDF
Das Buch stellt systematische Methoden zur Modellbildung von Antriebssystemen dar und erläutert diese sowohl grundsätzlich bei Torsions- und Biegeschwingern, als auch speziell am Beispiel von Kranen…
Modellbildung, Berechnung, Analyse, Synthese Format: PDF
Das Buch stellt systematische Methoden zur Modellbildung von Antriebssystemen dar und erläutert diese sowohl grundsätzlich bei Torsions- und Biegeschwingern, als auch speziell am Beispiel von Kranen…
Modellbildung, Berechnung, Analyse, Synthese Format: PDF
Das Buch stellt systematische Methoden zur Modellbildung von Antriebssystemen dar und erläutert diese sowohl grundsätzlich bei Torsions- und Biegeschwingern, als auch speziell am Beispiel von Kranen…
Das Amtsblatt des Landkreises Wunsiedel i.Fichtelgebirge. Lesen Sie Bekanntmachungen, Änderungen von Satzungen und Festlegungen. Im Amtsblatt des Landkreises Wunsiedel i. Fichtelgebirge geht es ...
Die Zeitschrift "Beiträge zur Geschichte der Arbeiterbewegung" erscheint seit 1968. Zuerst in der DDR, dort gegründet, nach 1989 dann bei verschiedenen Verlagen. Seit 1998 erscheint die Zeitschrift ...
Einzelbeiträge und Sammelrezensionen zur vergleichenden Landesgeschichte. Im Gesamtverein der deutschen Geschichts- und Altertumsvereine haben sich die deutschen Geschichtsvereine, die Historischen ...
Berichte und Neuigkeiten aus den Arbeitsgebieten der Diakonie in Düsseldorf. Gibt es Gebrauchsanweisungen, die einen in die Welt des Glaubens einführen? Nun, natürlich nicht in der Art, wie es ...
Einzige Gartenzeitung mit Anleitungen und Erfahrungsberichten zum biologisch-dynamischen Anbau im Hausgarten (Demeter-Anbau). Mit regelmäßigem Arbeitskalender, Aussaat-/Pflanzzeiten, Neuigkeiten ...
Behandlung versicherungsrelevanter Themen. Erfahren Sie mehr über den DVS. Der DVS Deutscher Versicherungs-Schutzverband e.V, Bonn, ist der Interessenvertreter der versicherungsnehmenden Wirtschaft. ...
Bau und Einsatz von Werkzeugmaschinen für spangebende und spanlose sowie abtragende und umformende Fertigungsverfahren.
dima - die maschine - bietet als Fachzeitschrift die Kommunikationsplattform ...
IT-BUSINESS ist seit mehr als 25 Jahren die Fachzeitschrift für den IT-Markt Sie liefert 2-wöchentlich fundiert recherchierte Themen, praxisbezogene Fallstudien, aktuelle Hintergrundberichte aus ...
Über »Evangelische Theologie«
In interdisziplinären Themenheften gibt die Evangelische Theologie entscheidende Impulse, die komplexe Einheit der Theologie wahrzunehmen. Neben den Themenheften ...