 |
 |
28 of 32 |  |
 |
 |
MIT
Repetition
l
Repetition
amplifies success probability
»
basic failure probability 1
-2/n
2
»
so repeat 7
n²
times
6
7
2
7
2
10
)
1
(
once])
(Pr[fail
times]
7n
Pr[fail
failure]
complete
Pr[
2
2
2
-
£
-
=
=
=
n
n
n