Skip to content

Opening book details…

Can I read Komplexitätstheorie: Grenzen der Effizienz von Algorithmen (Springer-Lehrbuch) on EtoBox?

Komplexitätstheorie: Grenzen der Effizienz von Algorithmen (Springer-Lehrbuch) by Prof. Dr. Ingo Wegener (auth.) is a nonfiction available to read on EtoBox.

What is Komplexitätstheorie: Grenzen der Effizienz von Algorithmen (Springer-Lehrbuch) about?

Die Komplexitätstheorie untersucht die Mindestressourcen zur Lösung algorithmischer Probleme und damit die Grenzen des mit den vorhandenen Ressourcen Machbaren. Ihre Ergebnisse verhindern, dass sich die Suche nach effizienten Algorithmen auf unerreichbare Ziele konzentriert. Insofern hat die NP-Vollständigkeitstheorie die Entwicklung der gesamten Informatik beeinflusst. Die Komplexitätstheorie reagiert auf alle neuen algorithmischen Konzepte. Dieses Lehrbuch wählt einen Einstieg in die Komplexitätstheorie, bei dem die Randomisierung als Schlüsselkonzept angesehen wird. Die Auswahl der Inhalte betont den Bezug zu konkreten Anwendungen und rückt die Bedeutung der Komplexitätstheorie für eine moderne Informatik in den Mittelpunkt.

Who reads Komplexitätstheorie: Grenzen der Effizienz von Algorithmen (Springer-Lehrbuch)?

It is typically read by self-directed learners exploring a subject in depth.

Common subject areas: history, science, philosophy, social sciences.

Author
Prof. Dr. Ingo Wegener (auth.)
Publisher
Springer-Verlag Berlin Heidelberg
Published
2003
Language
DE
ISBN
9783540001614
Category
nonfiction
Subjects
Computer Science, Mathematics, Language Learning

More by Prof. Dr. Ingo Wegener (auth.)

Browse all works by Prof. Dr. Ingo Wegener (auth.)

Similar books