0 Daumen
947 Aufrufe

Bild Mathematik


Leider weiss ich hier gar nicht weiter... Weiss jemand hier eine Antwort auf die Frage?

Avatar von

Muss der MC-Algorithmus plus der Verifizierung nicht nur so lange immer erneut ausgeführt werden, bis die Verifizierung sagt, das das Ergebnis korrekt ist?

Dann wäre die erwartete Laufzeit denke ich auch (T(n) + t(n)) / γ(n)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community