Komplexität - Lexikon der Mathematik

Lexikon der Mathematik: Komplexität

Effizienzmaßstab zur Beurteilung beispielsweise von Algorithmen (Komplexität von Algorithmen) oder Beweisen (Komplexität von Beweisen). Sie ist Gegenstand der Komplexitätstheorie.

Copyright Springer Verlag GmbH Deutschland 2017

Die Autoren

- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Artikel zum Thema

Künstliche Intelligenz: Geheime Mathematikaufgaben blamieren KI-Modelle

Fachleute haben einen Datensatz mit mathematischen Problemen gesammelt. Dieser soll geheim bleiben, um die Mathematikkenntnisse von KI-Modellen zu testen.

Freistetters Formelwelt: Mit Mathematik Plagiaten auf der Spur

Um herauszufinden, ob zwei Texte gleich sind, liest man sie durch und prüft, ob sie sich ähneln. Hat man es mit vielen Texten zu tun, kommt man nicht ohne Mathematik aus.

Netzwerkanalyse: Welcher Wikipedia-Typ sind Sie?

Jäger, Tüftler oder Tänzer: Forschende haben das Nutzungsverhalten auf Wikipedia von Personen auf der ganzen Welt untersucht – und dabei erstaunliche Unterschiede gefunden.

Mathematik: Zwei Schülerinnen finden »unmöglichen« Beweis zum Satz des Pythagoras

Es gibt hunderte Beweise des Satzes von Pythagoras. Zwei Schülerinnen haben nun einen weiteren präsentiert, der vor 100 Jahren als unmöglich galt.

Themenkanäle

Das Digital-Manifest

Algorithmen, Nudging, Big Data - unser Leben wird zunehmend digitaler. Doch viele Menschen sind darauf nicht vorbereitet. Daher benötigen wir klare Regeln. Ein Appell.

Die neue Generation von Computern

Erste Prototypen von Quantencomputern gibt es bereits. Was wird sich mit den Prozessoren ändern, die auf Quantenmechanik basieren? Sind Daten dann noch sicher? Eine Themenseite

Unendlichkeit

Unendlichkeiten faszinieren die Menschheit seit Jahrtausenden. In der Mathematik spielen sie inzwischen eine große Rolle.

SponsoredPartnerinhalte