58
Из вышесказанного у вас может сложиться впечатление, что функция n− log
n стремится к нулю быстрее, чем 2-√n. Однако это не верно: для всех n > 65536
верно, что 2-√n< n− log n. Тем не менее, это не означает, что для значений n в
сотнях или тысячах, вероятность успеха противника от n− log n предпочтитель-
нее вероятности успеха противника от 2-√n.
♦
Техническим преимуществом работы с пренебрежительно малыми вероят-
ностями успеха является то, что они подчиняются определенным свойствам за-
мыкания. Далее представлено простое упражнение.
Достарыңызбен бөлісу: