Комментарии 12
мысль интересная. Ведь "бросить монетку" онлайн, так чтобы это было достоверно, невозможно. Эта процедура - аналог. Но к выбору случайных факторов нужно подходить осторожно. Это ни в коем случае не должно зависеть от быстроменяющихся случайных факторов (вроде статистики почещения на какое-то время). потому что можно произвести серию "взбрасываний" около нужного времени и выбрать более приемлимый с точки зрения злоумышленника результат (сославшись на небольшой сдвиг во времени сервера, который обрабатывает случайные данные).
Такой метод очень хорошо подошел бы для составления списков участников чего-либо в случайном порядке (там где место в списке может повлиять на результат).
Такой метод очень хорошо подошел бы для составления списков участников чего-либо в случайном порядке (там где место в списке может повлиять на результат).
Ну я думаю там не зря взяли статистику одноклассников - ибо там в секунду происходит столько хитом, что "вбросить" нужное количество невозможно в принципе. Да и каждый уникальный хит тут же полностью меняет порядок следования. Хеш-функции свое дело знают :)
как раз это и плохо. берем 100 раз данные статистики достаточно близко к заявленным 16:00, прогоняем через алгоритм и выбираем тот результат который нас больше устраивает.
Одного меня смущает, что число получается не случайным. Точнее, что шансы получаются не равными при бесконечном повторении операции?
В данном случае там же цель не в том, чтобы всем предоставить реально одинаковые шансы, а в том, чтоб с результатами нельзя было смухлевать. Мне кажется, этой цели они достигают вполне.
неравномерность тоже выбирается случайным образом, при выборе факторов и формулы, так что по идее это не страшно.
главное чтобы пространство событий было слишком большим для перебора, тогда этим можно пренебречь.
Если пространство событий небольшое (или подмножество пространства которое имеет значительную вероятность, курс +- сегодняшний, счет очень маловероятно будет 1012:2556 и так далее), то автор алгоритма может подобрать такие формулы и факторы, которые повысят шансы нужного выбора. например в приведенном алгоритме поиграться с вариантами выбора валют и драгметалов которые учитывать в формуле.
Другое дело что скорее всего максимальная разница в вероятностях все равно будет мизерной.
главное чтобы пространство событий было слишком большим для перебора, тогда этим можно пренебречь.
Если пространство событий небольшое (или подмножество пространства которое имеет значительную вероятность, курс +- сегодняшний, счет очень маловероятно будет 1012:2556 и так далее), то автор алгоритма может подобрать такие формулы и факторы, которые повысят шансы нужного выбора. например в приведенном алгоритме поиграться с вариантами выбора валют и драгметалов которые учитывать в формуле.
Другое дело что скорее всего максимальная разница в вероятностях все равно будет мизерной.
Подозреваю, идея спёрта сделана под влиянием проекта geohashing от автора xkcd точка на карте генерируется в зависимости от биржевых данных (что может быть случайнее ;) ) , перемешанных посредством md5.
Да, похоже выглядит. Только тут данные берутся из более разных по сути источников.
Посмотрел чуть подробнее. Схожесть-то получается только в md5. Там нет интриги в том, что данные на момент организации события неизвестны. А md5 по сути тут - это просто способ рандомизации, не более.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Генерация случайных чисел на основе событий из будущего