Determiniertheit (Algorithmus)
- Determiniertheit (Algorithmus)
-
Ein Algorithmus ist in der Regel dazu bestimmt, eine Menge von Eingabewerten auf eine nicht zwangsläufig gleichmächtige Menge von Ausgabewerten abzubilden. Man spricht von einem determinierten Algorithmus, wenn es sich bei dieser Abbildung um eine mathematische Funktion handelt; also genau dann, wenn jeder Eingabewert auf genau einen Ausgabewert abgebildet wird.
Praktisch gesehen ist die Ausgabe zu einer bestimmten Eingabe immer gleich; die Zwischenergebnisse können sich aber bei jeder Ausführung des Algorithmus beliebig unterscheiden.
Der Begriff der Determiniertheit ist vom Begriff Determinismus zu unterscheiden. Deterministische Algorithmen sind auch stets determiniert; die Umkehrung gilt jedoch nicht: Es gibt auch nichtdeterministische Algorithmen, die determiniert sind.
Wikimedia Foundation.
Schlagen Sie auch in anderen Wörterbüchern nach:
Determiniertheit — Als Determiniertheit bezeichnet man in der Philosophie die Bestimmtheit oder Abhängigkeit des (unfreien) Willens von inneren oder äußeren Ursachen, siehe Determinismus in den Naturwissenschaften die A priori Festlegung der Reaktion eines Systems … Deutsch Wikipedia
Algorithmus — Al Chwarizmi, der Namensgeber des Algorithmus, auf einer sowjetischen Briefmarke anlässlich seines 1200 jährigen Geburtsjubiläums. Ein Algorithmus ist eine aus endlich vielen Schritten bestehende eindeutige Handlungsvorschrift zur Lösung eines… … Deutsch Wikipedia
Determiniertheit — Bestimmung; Festsetzung * * * De|ter|mi|niert|heit 〈f. 20; unz.〉 das Determiniertsein * * * De|ter|mi|niert|heit, die; (bildungsspr., Fachspr.): Bestimmtheit, Abhängigkeit, Festgelegtsein: die gesellschaftliche D. der Sprache. * * *… … Universal-Lexikon
Determiniertheit von Algorithmen — Ein Algorithmus ist in der Regel dazu bestimmt, eine Menge von Eingabewerten auf eine nicht zwangsläufig gleichmächtige Menge von Ausgabewerten abzubilden. Man spricht von einem determinierten Algorithmus, wenn es sich bei dieser Abbildung um… … Deutsch Wikipedia
Algorithmus — (genau definierte) Handlungsvorschrift; Rechenvorschrift * * * Al|go|rịth|mus 〈m.; , men; Math.; EDV〉 ein Verfahren, bei dem aufgrund eines Systems von Regeln gegebene Größen (Eingabeinformationen, Aufgaben) in andere Größen… … Universal-Lexikon
Determiniertheit — De|ter|mi|niert|heit die; vgl. ↑...iert>: 1. Bestimmtheit, Abhängigkeit des (unfreien) Willens von inneren od. äußeren Ursachen (Philos.). 2. ↑Algorithmus, der als Abbildung von der Menge der möglichen Eingabewerte in die Menge der möglichen… … Das große Fremdwörterbuch
Determinierter Algorithmus — Ein deterministischer Algorithmus ist ein Algorithmus, bei dem nur definierte und reproduzierbare Zustände auftreten. Anders gesprochen heißt das, auf eine Anweisung im Algorithmus folgt unter den gleichen Voraussetzungen immer die gleiche… … Deutsch Wikipedia
Deterministischer Algorithmus — Ein deterministischer Algorithmus ist ein Algorithmus, bei dem nur definierte und reproduzierbare Zustände auftreten. Anders gesprochen heißt das, auf eine Anweisung im Algorithmus folgt unter den gleichen Voraussetzungen immer die gleiche… … Deutsch Wikipedia
Nicht-deterministischer Algorithmus — Ein deterministischer Algorithmus ist ein Algorithmus, bei dem nur definierte und reproduzierbare Zustände auftreten. Anders gesprochen heißt das, auf eine Anweisung im Algorithmus folgt unter den gleichen Voraussetzungen immer die gleiche… … Deutsch Wikipedia
Terminierender Algorithmus — Terminiertheit (auch: Terminierung, Termination) ist ein Begriff aus der Berechenbarkeitstheorie, einem Teilgebiet der theoretischen Informatik. Man sagt, ein Algorithmus terminiert (hält) für die Eingabe a, wenn er für die Eingabe a nach endlich … Deutsch Wikipedia
