Leider weiss ich hier gar nicht weiter... Weiss jemand hier eine Antwort auf die Frage?
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?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos