PORTO-
FREI

Komplexität von Algorithmen

Mathematik für Anwendungen Band 4

von Meier, Arne / Vollmer, Heribert   (Autor)

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.

Buch (Kartoniert)

EUR 17,95

Alle Preisangaben inkl. MwSt.

Auch verfügbar als:

SOFORT LIEFERBAR (am Lager)
(Nur noch wenige Exemplare auf Lager)

Versandkostenfrei*

Versandtermin: 11. Juni 2025, wenn Sie jetzt bestellen.
(innerhalb Deutschlands, Sendungen in Geschenkverpackung: + 1 Werktag)

 
 

Produktbeschreibung

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. 

Mehr vom Verlag:

Lehmanns Media GmbH

Mehr aus der Reihe:

Mathematik für Anwendungen

Mehr vom Autor:

Meier, Arne / Vollmer, Heribert

Produktdetails

Medium: Buch
Format: Kartoniert
Seiten: VI, 206
Sprache: Deutsch
Erschienen: Juli 2020
Auflage: überarbeitete und korrigierte Auflage
Maße: 241 x 172 mm
Gewicht: 523 g
ISBN-10: 3965431374
ISBN-13: 9783965431379

Herstellerkennzeichnung

Lehmanns Media GmbH
Helmholtzstraße 2-9
10587 Berlin
E-Mail: verlag@lehmanns.de

Bestell-Nr.: 29679985 
Libri-Verkaufsrang (LVR):
Libri-Relevanz: 4 (max 9.999)
 

Ist ein Paket? 0
Rohertrag: 4,19 €
Porto: 2,75 €
Deckungsbeitrag: 1,44 €

LIBRI: 2228110
LIBRI-EK*: 12.58 € (25%)
LIBRI-VK: 17,95 €
Libri-STOCK: 2
* EK = ohne MwSt.

UVP: 0 
Warengruppe: 16280 

KNO: 84702581
KNO-EK*: 11.31 € (25%)
KNO-VK: 17,95 €
KNO-STOCK: 0
KNO-MS: 17

KNO-SAMMLUNG: Mathematik für Anwendungen 4
P_ABB: 22 farbige, 4 SW-Abbildungen, durchgehend 4-farbig
KNOABBVERMERK: 2., überarb. u. korrig. Aufl. 2020 212 S. m. 22 Farb- u. 4 SW-Abb. 24 cm
KNOZUSATZTEXT: Bisherige Ausg. siehe T.-Nr. 52681797
KNOMITARBEITER: Herausgegeben von Schöning, Uwe
Einband: Kartoniert
Auflage: überarbeitete und korrigierte Auflage
Sprache: Deutsch

Alle Preise inkl. MwSt. , innerhalb Deutschlands liefern wir immer versandkostenfrei . Informationen zum Versand ins Ausland .

Kostenloser Versand *

innerhalb eines Werktages

OHNE RISIKO

30 Tage Rückgaberecht

Käuferschutz

mit Geld-Zurück-Garantie