Diskussion:Itai-Rodeh-Algorithmus

ID-Werteraum

Was mir noch unklar beim Lesen bleibt: Hat die Mächtigkeit der Menge der zulässigen IDs (bei der Erwartungswert-Abschätzung sind das die Zahlen "0 bis n") etwas mit der Knotenanzahl (in der jetzigen Artikelversion auch "n" genannt) zu tun?--JFKCom 11:46, 23. Jul 2006 (CEST)

„Was’n das?“

Nach teilweise mehrfachem Lesen und einigem Überlegen, was der Algorithmus bewirken könnte, stellt sich dieser für mich aktuell als ein Strategie dar, mit deren Hilfe die „Mitspieler“ zufällige, selbst bestimmte und dennoch eindeutige Identifikationen wählen können.
Es wäre nett, wenn dies keine Vermutung mit mehr oder weniger groß eingeschätztem Wahrscheinlichkeitsgrad sein müßte. --87.163.90.152 00:47, 1. Dez. 2008 (CET)