| r13 vs r14 | ||
|---|---|---|
| ... | ... | |
| 30 | 30 | |
| 31 | 31 | ||<tablealign=center><tablebordercolor=transparent><tablebgcolor=transparent>[math(\displaystyle f^{-1}(y) = x = \frac12 + \sqrt{\frac14 - 2N \ln y})]|| |
| 32 | 32 | |
| 33 | [math( | |
| 33 | 보다시피 이 함수 [math(f^{-1})]에 찾고자 하는 충돌 확률 [math(1 - p)]를 넣으면 이를 만족시키는 [math(x)]의 근사값을 구할 수 있습니다. 앞서 [math(p = 0.1\% = \frac1{10^3})]로 주었으므로 | |
| 34 | ||
| 35 | ||<tablealign=center><tablebordercolor=transparent><tablebgcolor=transparent>[math(\displaystyle x = 62,375,838,650.1899337769 \approx 6.237583865 \times 10^10)]|| | |
| 36 |