nichtdeterministische Berechnung - Lexikon der Mathematik

Lexikon der Mathematik: nichtdeterministische Berechnung

Abarbeitung eines Verfahrens unter Berücksichtigung des Nichtdeterminismus.

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

Die fabelhafte Welt der Mathematik: Das ewige Geheimnis der Physik

Laut Gödels Unvollständigkeitssätzen kann man nicht alle Wahrheiten beweisen. Das schließt auch physikalische Wahrheiten ein: Manche Phasenübergänge sind nicht berechenbar.

Wundersame Wirbel: Wie man einen Knoten in eine Flüssigkeit macht

Schon im 19. Jahrhundert stellten Physiker fest, dass stabile Knoten in Flüssigkeiten existieren könnten. Dank spezieller Quantenwirbel funktioniert das auch in realen Systemen.

»Der Geist aus der Maschine«: Glanz und Elend des Internets

Vom Ende des Kalten Krieges bis zur Kriegführung der Gegenwart: eine Kulturgeschichte des Internets in 24 Kapiteln. Eine Rezension

Freistetters Formelwelt: Erderwärmung verschlimmert Hagel

Hagel gehört zu den unangenehmsten Wettererscheinungen. In Zukunft könnte er noch unangenehmer werden. Das zeigt ein Blick auf die Klimakrise – und auf die Gammaverteilung.

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