Diskussion:Determinismus (Algorithmus)

message: #Warum sind Zufallszahlen-Generatoren nichtdeterministisch? Es handelt sich doch i.d.R. um eine einfache  Rechenvorschrift, bei der bei gleichen Anfangswerten immer die gleichen Zufallszahlen herauskommen?
#Was genau an Quicksort ist nichtdeterministisch?
replies: text: Es geht ja auch um einen theoretischen Zufallszahlen-Generator, der unabhängig von jeglichen physikalischen Größen immer eine andere Zufallszahl liefert. Wenn der nicht nichtdeterministisch ist, weiss ichs auch nicht ... --brunft 00:04, 23. Apr 2004 (CEST)

message: :zu 2.) Quicksort ist nur dann nichtdeterministisch, falls der im Algorithmus zu bestimmende Median ''zufällig'' ausgewählt wird.

message: Also erwaehnen wir Quicksort in diesem Zusammenhang lieber nicht.
Habe
* Jedoch ist in einigen wichtigen Fällen noch ungeklärt, ob die nichtdeterministischen Automaten ''tatsächlich'' mächtiger sind als ihr deterministisches Äquivalent, so zum Beispiel bei den beiden wichtigen Klassen [[P (Komplexitätsklasse)|P]] und [[NP (Komplexitätsklasse)|NP]] (siehe [[P/NP-Problem]]).
geloescht, weil falsch. Die erwaehnten Komplexitaetsklassen beziehen sich auf Turingmaschinen.
Auch ist unklar, was mit "einige wichtige Faelle" gemeint ist. P=NP ist nicht nur
fuer einige wichtige Faelle offen, sondern prinzipiell.
Aber das wird in anderen Artikeln ausreichend gut behandelt. --Dirk 13:38, 9. Okt 2004 (CEST)

message: Angenommen, ein Algorithmus gestattet die anfängliche Eingabe von Parametern. Basierend auf diesen Eingaben verhält sich der Algorithmus unterschiedlich, jedoch für diesselben Eingaben jedes Mal gleich. Darf man einen solchen Algorithmus auch noch als deterministisch bezeichnen? Danke, --Abdull 00:10, 28. Okt 2005 (CEST)
thread_title:  Sind Eingaben erlaubt 

message: Sollte der Artikel nicht besser unter dem Namen „deterministischer Algorithmus“ laufen? Determinismus dazu zu sagen ist vermutlich eher eine Kurzform in Fachkreisen(?). Stochastischer Algorithmus wäre ja auch in deser Form. --Michael Scheffenacker 10:42, 10. Jul. 2011 (CEST)
thread_title:  Titel deterministischer Algorithmus anstatt Determinismus (Algorithmus) 

message: Der erste Satz macht mich stutzig:
"Ein deterministischer Algorithmus oder auch determinierter Algorithmus"
Das hört sich doch so an, als ob das eine nur ein anderer Ausdruck für das andere wäre. Im restlichen Text wird aber beides genau unterschieden. (nicht signierter Beitrag von 91.67.16.60 (Diskussion) 18:11, 25. Aug. 2011 (CEST)
thread_title:  Der erste Satz 

message: Die Richtigkeit der Definition ist offenbar fragwürdig, denn: 1. wenn auf Zustand A mal Zustand B und mal Zustand C folgt, dann liegt das ersichtlich an anderen Eingaben... selbst wenn der Algorithmus eine kryptographisch sichere Zufallszahl nutzt, kann man die dennoch als Teil der Eingabe sehen... 2. siehe oben... alles unbeantwortet... *staun* Vorschlag: Es muss also zumindest erwähnt werden, dass die Eigenschaft eigentlich nur davon abhängt, was als Eingabe gilt, und dass somit die Eigenschaft eher etwas schwammig definiert ist... PS: die Paraphrase zu „Komplexität” hört sich auch etwas daneben an... vllt sollte man den ganzen Artikel erstmal löschen? --Heimschützenzentrum (?) 19:07, 25. Dez. 2013 (CET)
thread_title:  Quallenwarnung / wohldefiniert?