Hugendubel.de - Das Lesen ist schön

Warenkorb

€ 0,00 0 Buch dabei,
portofrei
50% und mehr sparen mit den eBook Schnäppchen der Woche >>
Komplexitätstheorie als Buch
PORTO-
FREI

Komplexitätstheorie

Grenzen der Effizienz von Algorithmen. Auflage 2003.
Buch (kartoniert)
Die Komplexitätstheorie ist inzwischen eine ausgefeilte Theorie. Viele wichtige und nützliche Ergebnisse sind schwer vermittelbar, da der Weg zu Ergebnissen für konkrete Probleme lang und beschwerlich ist. Während die NP-Vollst&au... weiterlesen
Buch

39,99*

inkl. MwSt.
Portofrei
Sofort lieferbar
Komplexitätstheorie als Buch
Produktdetails
Titel: Komplexitätstheorie
Autor/en: I. Wegener

ISBN: 3540001611
EAN: 9783540001614
Grenzen der Effizienz von Algorithmen.
Auflage 2003.
Springer-Verlag GmbH

März 2003 - kartoniert - X

Beschreibung

Die Komplexitätstheorie ist inzwischen eine ausgefeilte Theorie. Viele wichtige und nützliche Ergebnisse sind schwer vermittelbar, da der Weg zu Ergebnissen für konkrete Probleme lang und beschwerlich ist. Während die NP-Vollständigkeitstheorie die gesamte Informatik beeinflußt hat, werden die neueren Ergebnisse in der Ausbildung an den Rand gedrängt. Dieses Lehrbuch trifft eine Auswahl unter den Ergebnissen, so dass die Bedeutung der Komplexitätstheorie für eine moderne Informatik in den Mittelpunkt rückt.

Inhaltsverzeichnis

Aus dem Inhalt:
Einführung.- Welche Algorithmen sind effizient?- Was kann die Komplexitätstheorie idealerweise leisten?- Komplexitätstheoretische Ähnlichkeiten.- Die NP-Vollständigkeitstheorie.- Techniken zum Entwurf von Reduktionen.- Die Komplexitätsanalyse von Problemen.- Pseudopolynomielle Algorithmen und starke NP-Vollständigkeit.- Die polynomielle Hierarchie.- Interaktive Beweise, Zero-Knowledge Beweise und das PCP-Theorem.- Die Komplexität von Approximationsproblemen.- Ein Einblick in weitere Themen der Komplexitätstheorie.- Komplexitätstheoretische Unterschiede zwischen Software und Hardware.- Die Komplexität boolescher Funktionen.- Kommunikationskomplexität.- Anhang.- Literatur.- Index.

Mehr aus dieser Reihe

zurück
Basiswissen Immunologie
Buch (kartoniert)
von Stefan H. E. Kau…
Formeln und Aufgaben zur Technischen Mechanik 1
Buch (kartoniert)
von Dietmar Gross, W…
Algebra
Buch (kartoniert)
von Jens Carsten Jan…
Einführung in das betriebliche Rechnungswesen
Buch (kartoniert)
von Mirja Mumm
Experimentalphysik 1
Buch (kartoniert)
von Wolfgang Demtröd…
vor
Servicehotline
089 - 70 80 99 47

Mo. - Fr. 8.00 - 20.00 Uhr
Sa. 10.00 - 20.00 Uhr
Filialhotline
089 - 30 75 75 75

Mo. - Sa. 9.00 - 20.00 Uhr
Bleiben Sie in Kontakt:
Sicher & bequem bezahlen:
akzeptierte Zahlungsarten: Überweisung, offene Rechnung,
Visa, Master Card, American Express, Paypal
Zustellung durch:
* Alle Preise verstehen sich inkl. der gesetzlichen MwSt. Informationen über den Versand und anfallende Versandkosten finden Sie hier.
** im Vergleich zum dargestellten Vergleichspreis.