Komplexitatstheorie: Grenzen Der Effizienz Von Algorithmen (Springer-Lehrbuch)

by IngoWegener (Author)

• New

  Paperback
  2003

  $65.55

  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.