D
а то 78кг уже :(
Дрищ!
Size: a a a
2020 October 23
КП
Утро
c
Minoru
утро!
утро!
💮
Minoru
@pink_snow: чот я для 2^38 генераторов и 2^64 состояний насчитал вероятность повтора равную 1e-223
@pink_snow: чот я для 2^38 генераторов и 2^64 состояний насчитал вероятность повтора равную 1e-223
Хм, а у меня около 1 получилось.
💮
Занято
1/2**26 от всего пространства состояний.💮
Это и есть вероятность того, что будет повторение, если один раз тыкнем наугад.
Если мы тыкнем наугад 2**38 раз, то вероятность того, что повторения не будет —
Если мы тыкнем наугад 2**38 раз, то вероятность того, что повторения не будет —
(1 - 1/2**26) ** (2**38)💮
https://www.wolframalpha.com/input/?i=(1+-+1%2F2**26)+**+(2**38)
Вольфрам говорит, что это число около нуля.
Вольфрам говорит, что это число около нуля.
💮
Значит, вероятность повторения — примерно 1.
💮
(расчёт примерный, т.к. не учитываю что повторения двойные/тройные и т.д. бывают)
c
Minoru
@pink_snow: да, ты прав, я не ту вероятность посчитал
@pink_snow: да, ты прав, я не ту вероятность посчитал
t
Привет
c
Minoru
согласно вот этому https://en.wikipedia.org/wiki/Birthday_problem#Approximations получается 1 - e^(-(2^64)^2/(2* 2^38)), это единица: https://www.wolframalpha.com/input/?i=1+-+e%5E%28-%282%5E64%29%5E2+%2F+%282+*+2%5E38%29%29
согласно вот этому https://en.wikipedia.org/wiki/Birthday_problem#Approximations получается 1 - e^(-(2^64)^2/(2* 2^38)), это единица: https://www.wolframalpha.com/input/?i=1+-+e%5E%28-%282%5E64%29%5E2+%2F+%282+*+2%5E38%29%29
c
Minoru
@ttldtor: хэй-хэй!
@ttldtor: хэй-хэй!
t
Я уже и забыл, что вы там считаете.
c
Minoru
может, я неправильно формулой пользуюсь? Даже для двух генераторов получается единичная вероятность O_O https://www.wolframalpha.com/input/?i=1+-+e%5E%28-%282%5E64%29%5E2+%2F+%282+*+2%5E1%29%29
может, я неправильно формулой пользуюсь? Даже для двух генераторов получается единичная вероятность O_O https://www.wolframalpha.com/input/?i=1+-+e%5E%28-%282%5E64%29%5E2+%2F+%282+*+2%5E1%29%29
c
Minoru
@ttldtor: я учусь с помощью парадокса дней рождений оценивать вероятность, что два ГСЧ будут иметь один и тот же сид (и, следовательно, выдадут одинаковые последовательности)
@ttldtor: я учусь с помощью парадокса дней рождений оценивать вероятность, что два ГСЧ будут иметь один и тот же сид (и, следовательно, выдадут одинаковые последовательности)
c
Minoru
а, тьфу, я неправильно числа подставил >_<
а, тьфу, я неправильно числа подставил >_<
c
Minoru
вот так правильно: https://www.wolframalpha.com/input/?i=1+-+e%5E%28-%282%5E38%29%5E2+%2F+%282+*+2%5E64%29%29 Вероятность все равно единичная, но если уменьшить количество генераторов, то она тоже уменьшается
вот так правильно: https://www.wolframalpha.com/input/?i=1+-+e%5E%28-%282%5E38%29%5E2+%2F+%282+*+2%5E64%29%29 Вероятность все равно единичная, но если уменьшить количество генераторов, то она тоже уменьшается
c
Minoru
для 2^34 генераторов уже 99,97% :(
для 2^34 генераторов уже 99,97% :(
💮
А какой юз-кейс-то?