Komplexitätstheorie: Grenzen Der Effizienz Von Algorithmen [German]

By Ingo Wegener

Die Komplexit tstheorie ist inzwischen eine ausgefeilte Theorie. Viele wichtige und n tzliche Ergebnisse sind nicht leicht zu vermitteln, da der Weg zu Ergebnissen f r konkrete Probleme lang und beschwerlich ist. W hrend die NP-Vollst ndigkeitstheorie die gesamte Informatik beeinflusst 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.

• Format: Paperback
• Language: German
• ISBN: B007RCG0QM
• ISBN13: 9783540001614
• Release Date: March 2003
• Publisher: Springer
• Length: 322 Pages
• Weight: 1.03 lbs.
• Dimensions: 0.7" x 6.1" x 9.2"