Metraipolis › archive › dc_490cb219e8a9

Determinismus (Algorithmus) — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Determinismus_(Algorithmus)
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T05:47:41.468Z
SHA-256 of the archived text
024b9303bdf51163048f3ba530ec5375e112fadacf9092cd36f3de1d0d5fbfe9
Stable URL of this page
https://metraipolis.com/documento/dc_490cb219e8a9

How to cite

Determinismus (Algorithmus) — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Determinismus_(Algorithmus) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_490cb219e8a9 (Metraipolis archive dc_490cb219e8a9, sha256 024b9303bdf51163048f3ba530ec5375e112fadacf9092cd36f3de1d0d5fbfe9)
BibTeX
@misc{dc490cb219e8a9,
  title = {Determinismus (Algorithmus) — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Determinismus_(Algorithmus)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_490cb219e8a9; sha256 024b9303bdf51163048f3ba530ec5375e112fadacf9092cd36f3de1d0d5fbfe9},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Determinismus_(Algorithmus). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Ein deterministischer Algorithmus ist ein Algorithmus, bei dem nur definierte und reproduzierbare Zustände auftreten. Für die gleiche Eingabe folgt auch immer die gleiche Ausgabe und zusätzlich wird die gleiche Folge an Zuständen durchlaufen. Zu jedem Zeitpunkt ist der nachfolgende Abarbeitungsschritt des Algorithmus eindeutig festgelegt. Das bedeutet auch, dass alle Zwischenergebnisse innerhalb des Algorithmus immer gleich sind. Umgangssprachlich könnte man sagen: „Auf eine Anweisung im Algorithmus folgt unter den gleichen Voraussetzungen immer die gleiche Anweisung.“ Bei dieser Formulierung ist jedoch zu beachten, dass unter „gleichen Voraussetzungen“ exakt gleiche Zwischenergebnisse und Daten in jedem diskreten Verarbeitungsschritt gemeint ist. Der Begriff Determinismus ist vom Begriff Determiniertheit zu unterscheiden: Ein deterministischer Algorithmus ist immer determiniert, d. h., er liefert bei gleicher Eingabe immer die gleiche Ausgabe. Die Umkehrung aber gilt nicht: So gibt es Algorithmen, die nicht-deterministisch, aber trotzdem determiniert sind (d. h. das gleiche Ergebnis liefern). Zum Beispiel teilt der Sortieralgorithmus Quicksort eine vorgegebene Liste immer in Teillisten ein, welche in ihrer Größe zufällig gewählt werden können, das Ergebnis ist jedoch stets das Gleiche. Somit ist Quicksort nichtdeterministisch, da seine Zwischenergebnisse sich unterscheiden können, jedoch determiniert, da das Endergebnis immer identisch ist. Im Umkehrschluss können bei einem nichtdeterministischen, randomisierten Algorithmus nicht reproduzierbare und undefinierte Zustände auftreten. Zum Beispiel hat ein Algorithmus, der eine (theoretische) Zufallszahl liefert, ein nichtdeterministisches Verhalten. Nichtdeterministische Turingmaschinen spielen in der Theoretischen Informatik eine große Rolle: Sie ermöglichen es einem Algorithmus quasi zu „raten“. Damit werden viele Probleme mit sehr viel weniger Aufwand lösbar. Solche Turingmaschinen definieren in der Komplexitätstheorie eine eigene Komplexitätsklasse. Weitere Eigenschaften eines Algorithmus sind Endlichkeit (statisch: endliche Beschreibung, dynamisch: endlich viele Ressourcen bei der Ausführung) Komplexität (Aufwand an Rechenzeit und Speicherplatz, hoch oder niedrig) Terminiertheit (Ergebnis nach endlich vielen Schritten. Ausprägung: terminierend/nicht terminierend) Determiniertheit (Bei gleicher Eingabe gleiches Ergebnis, Ausprägung: determiniert, nicht determiniert) Determinismus als Eigenschaft der Welt als Ganzes behandelt der philosophische Determinismus. Die Frage, ob die physikalischen Abläufe in der Welt deterministisch sind, hat weitreichende Konsequenzen unter anderem für das Verständnis von freiem Willen und den Gottesbegriff.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Determinismus (Algorithmus)» — https://de.wikipedia.org/wiki/Determinismus_(Algorithmus)
Wikidata Q1064349: «algorithm which, given a particular input, will always produce the same output» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1064349
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Determinismus_(Algorithmus)?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 251239622, consultata il 2026-11-05T05:44:56.754Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5e627b6a8db707f2bf138310ebc0eddca95549c6d1a15dcfb0d6faa84b4e515b