eBook.de : Ihr Online Shop für eBooks, Reader, Downloads und Bücher

Connect 01/2015 eBook-Shops: Testsieger im epub Angebot, Testurteil: gut Die Welt: Kundenorientierte Internetseiten Prädikat GOLD
+49 (0)40 4223 6096
€ 0,00

Zur Kasse

PORTO-
FREI

Komplexitätstheorie

Grenzen der Effizienz von Algorithmen. Auflage 2003.
Sofort lieferbar
Buch (kartoniert)
Buch € 39,99* inkl. MwSt.
Portofrei*
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

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.
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.

Gedruckte Welten


 
Bücher bei eBook.de entdecken.

 

Jetzt die besten Bücher entdecken!

Kunden, die diesen Artikel gekauft haben, kauften auch

Business Development
Buch (kartoniert)
von Andreas Kohne
Vertrauen
Buch (kartoniert)
Mathematik für Informatiker
- 22% **
eBook
von Peter Hartman…
Print-Ausgabe € 34,99
Drei auf Reisen
Buch (gebunden)
von David Nicholl…

Kundenbewertungen zu I. Wegener „Komplexitätstheorie“

Noch keine Bewertungen vorhanden
Zur Rangliste der Rezensenten
Veröffentlichen Sie Ihre Kundenbewertung:
Kundenbewertung schreiben

Diese Artikel könnten Sie auch interessieren

Winzersterben
Taschenbuch
von Andreas Wagne…
Die Geisel
eBook
von Michael Katz …
Der kleine Drache Kokosnuss - Die Mutprobe
Buch (gebunden)
von Ingo Siegner
Komplexität von Algorithmen
Buch (kartoniert)
von Arne Meier, H…
Grundlegende Algorithmen mit Java
Buch (kartoniert)
von Doina Logofat…

Unsere Leistungen auf einen Klick

Unser Service für Sie

Zahlungsmethoden
Bequem, einfach und sicher mit eBook.de. mehr Infos akzeptierte Zahlungsarten: Überweisung, offene Rechnung,
Visa, Master Card, American Express, Paypal mehr Infos
Geprüfte Qualität
  • Schnelle Downloads
  • Datenschutz
  • Sichere Zahlung
  • SSL-Verschlüsselung
Servicehotline
+49 (0)40 4223 6096
Mo. - Fr. 8.00 - 20.00 Uhr
Sa. 10.00 - 18.00 Uhr
Chat
Ihre E-Mail-Adresse eintragen und kostenlos informiert werden:
* Alle Preise verstehen sich inkl. der gesetzlichen MwSt. Informationen über den Versand und anfallende Versandkosten finden Sie hier.
Bei als portofrei markierten Produkten bezieht sich dies nur auf den Versand innerhalb Deutschlands.

** im Vergleich zum dargestellten Vergleichspreis.
eBook.de - Meine Bücher immer dabei
eBook.de ist eine Marke der Hugendubel Digital GmbH & Co. KG
Folgen Sie uns unter: