Sadistische Physik III
Aufgabenblatt Nr. 11
Aufgabe 14: Stochastischer Suchalgorithmus mit P-fast-sicherer
Konvergenz in attraktivem Fixpunkt
a.) Benutzen Sie den Viterbi-Algorithmus zur Konstruktion
des kürzesten Weges von einem beliebigen Anfangspunkt
ins Aguila.
b.) Gehen Sie nicht ins Gefängnis.
c.) Versuchen sie trotzdem, 4000 DM einzuziehen.
Aufgabe 15: Anwendungsrelevante Punktprozesse
a.) Sorgen Sie für den Nachweis der Existenz eines Punktprozesses X mit
Erwartungswert
<X> = 1 Bier (0.5 h Übungsgruppenleiter)-1.
b.) Schätzen Sie die asymptotischen Zustände Z1 und Z2
der Übungsgruppenleiter ab.