Member
Статус: Не в сети Регистрация: 13.04.2004 Откуда: Москва
viper78
Цитата:
С хорошо сбалансированным кубиком этого достаточно
не буду уточнять, что за хороший кубик, но положим при бросании он выдает 123456123456123456123456123456..... - это случайные числа?
была какая-то история о том как похерили один генератор сч - он выдавал числа с одинаковой вероятностью, но была корелляция между тройками чисел....
Заблокирован Статус: Не в сети Регистрация: 16.03.2004
Galaxy
Цитата:
но положим при бросании он выдает 123456123456123456123456123456..... - это случайные числа?
Это чётко упорядоченная неслучайная последовательность чисел, если бросать кубик в реале, то ты такого никогда не добъёшься (даже если очень сильно захочешь) Хотя если кидать кубик триллион триллионов раз, то такая последовательность из 30 приведённых тобой чисел вполне может встретиться и не раз. Кто-то из основателей теории вероятности говорил: если посадить обезьяну за печатающую машинку и заставить нажимать на произвольные клавиши, то за бесконечный отрезок времени, она вполне сможет по теории вероятности набрать все произведения Шекспира и всю мировую литературу человечества.
Добавлено спустя 5 минут, 10 секунд: Koshk@
Цитата:
Он так-же зависит от многих факторов,
Но эти факторы случайны и не повторимы: ты ведь не сможешь реализовать точно такие же шумы и токи утечки, что были у этого процессора час, день, неделю или месяц назад.
Member
Статус: Не в сети Регистрация: 13.04.2004 Откуда: Москва
viper78 это утрированный пример - более реально: если после выпадения например 6 я беру кубик рукой по привычке - он почти наверняка ляжет на руку (или куда там) определенной стороной - уже отсюда видно что 6 будет более повязана с какими то цифрами, а с другими менее. Чтобы избавиться от этого надо "случайно" брать, "случайно" трясти, "случайно" кидать... но вот что такое это "случайно" - непонятно
если верить тебе - это
Цитата:
если чисел 10 штук от 1 до 10, то каждое число должно выпадать ровно 10% от всех случаев выпадения
- но как я уже сказал 123456123456... - опровергает это определение
вообще надо говорить об абстрактном генераторе - у тебя он конкретный - кубик, поэтому за тебя думает кубик - он должен быть такой "хороший" и правильный чтобы генерить истинно случайные числа
Заблокирован Статус: Не в сети Регистрация: 16.03.2004
Koshk@
Цитата:
Так что на твой вопрос ответ прозвучал и не раз,
Я услышал два варианта ответа: 1) что генератор случайных чисел уже реализован в процессорах; 2) что этот генератор не случайных чисел (который не реализован), а псевдослучайных. Так кто из вас двоих прав?
Добавлено спустя 5 минут, 38 секунд: Galaxy
Цитата:
за тебя думает кубик - он должен быть такой "хороший" и правильный чтобы генерить истинно случайные числа
Ладно, кубик в роли идеального генератора случайных чисел тебя не устраивает/не нравится. Но чем плоха рулетка в казино, или у неё числа тоже не случайны (я не беру случаи с магнитными шариками и специальными магнитами, чтобы выпадали "нужные" числа)?
Добавлено спустя 17 минут, 7 секунд: Koshk@
Цитата:
В теории да, а на практике этого не может быть
Естественно, ведь обезьяна имеет ограниченный срок жизни и бесконечно долбить по клавишам у неё не выйдет.
Member
Статус: Не в сети Регистрация: 21.08.2004 Откуда: Саратов
viper78 Рулетка в казино тем паче не случайней , даже
Цитата:
я не беру случаи с магнитными шариками и специальными магнитами
. Кстати где то в инете , давненько ето было , находил целые статьи , посвященные "случайным числам" в казино . С рассчетами и ведением дневников учета выпадений чисел , чуть ли не за два года . Про выводы не скажу - не помню .
Заблокирован Статус: Не в сети Регистрация: 13.11.2003
Цитата:
Но чем плоха рулетка в казино, или у неё числа тоже не случайны
Она зависит от силы броска скорости ветра и множества других факторов...
В теории - Генератор случайных чисел это такая же сказка как и вечный двигатель, есть максимально приблежённые вещи но в чистом виде их не существует, всё от чего-то зависит, а стало быть является не случайной.
(Ты уж реши что мы разбираем практическую илм теоретическую сторону вопроса)
Member
Статус: Не в сети Регистрация: 21.08.2004 Откуда: Саратов
В теории , абсолютно случайных чисел скорее всего нет , т.к. выпадать они , все равно будут с какой либо вероятностью , по той же теории вероятности , которую никто не отменял . То бишь на практике ( исходя из теории ) , мы можем только смоделировать модель генератора , чем лутше модель , тем более "качественно" будут генерироваться случайные числа . По мощностям проца , необходимым для создания лутшего генератора , наверное наиболее приемлемым сдесь , будет тест SuperPI .
Исключено, большенство генераторов опираются на хеши сотых секунд с момента выбранного подобным (псевдослучайным) образом не вдоваясь в подробности (я подробнее не знаю сам) скажу только что нереально...
Теперь реши как определить случайное оно или нет
Цитата:
неповторимы в идеальной точности во второй раз
или
Цитата:
если чисел 10 штук от 1 до 10, то каждое число должно выпадать ровно 10%
На каждое из этих определений (и на оба вместе) я дал ответ...
Заблокирован Статус: Не в сети Регистрация: 16.03.2004
Vladiablos Из всего написанного тобой, я понял, что выпадение случайного числа не возможно рассчитать по формуле, а псевдослучайного - возможно. Ты говоришь, что истинно случайных чисел не существует, отсюда вывод: если надо будет, то спецслужбы вскроют и рассчитают работу любого генератора псевдослучайных чисел. Моя мысль двигалась в правильном направлении? Поправь, где я ошибся.
Ты не ошибся, просто не разделил понятия теории и практики (я почему и сказал разделить эти понятия)
Цитата:
выпадение случайного числа не возможно рассчитать по формуле, а псевдослучайного - возможно. если надо будет, то спецслужбы вскроют и рассчитают работу любого генератора псевдослучайных чисел
в теории да, на практике нет
Цитата:
(сила броска скорости ветра) неповторимы в идеальной точности во второй раз
Заблокирован Статус: Не в сети Регистрация: 16.03.2004
Vladiablos Всегда считал, что псевдослучайный ряд чисел определённого софтварного генератора можно в точности рассчитать и воспроизвести ещё раз. На то он и псевдо(не очень)случайный ряд, чтобы рассчитываться по формуле, а когда в силу вступают невоспроизводимые повторно факторы, то ряд чисел получается действительно случайным и невоспроизводимым (не просчитываемым) повторно.
_________________ ЗАКРЫТО CLOSED
Последний раз редактировалось viper78 28.11.2004 10:18, всего редактировалось 1 раз.
Увы это не возможно, как я и говорил есть такая штука как алогоритм кодирования в одну сторону
(т е он не может быть раскодирован) это как X*0 = 0 выдаётся ноль, но что было умножено уже не вычислить
Так и с софтовым генератором можно сделать такой что он будет брать число мили-секунд с начала дня например программа кодирует его кодирует следующее число выдаёт таким же образом, разшифровка не возможна в принципе а стало быть какое число было закодированно первым (или текущим) и какое будет следующее узнать просто невозможно, а стало быть и не повторить
Member
Статус: Не в сети Регистрация: 27.05.2004 Откуда: Москва
Народ, что вы тут за флуд развели? Если хотите узнать - читайте книжки. Во флейме многому не научитесь. Вкратце скажу: псевдослучайные числа генерируются по совершенно четко заданным алгоритмам на основе некоторого начального заполнения (random seed). Поскольку это так, то действительно случайное число программно сгенерировать невозможно (фактически, получается некоторая детерминированная последовательность). Аппаратные генераторы используют физические процессы, имеющие случайный характер (тепловые шумы, дробовые шумы в п/п и э/в приборах). Выдаваемые таким генератором числа являются отсчетами случайного процесса, лежащего в основе, поэтому восстановить последовательность чисел (а об этом и идет речь, когда говорят о случайных числах) в случае аппаратного генератора невозможно.
_________________ Надо просто осознать, что вы не крупный специалист, прежде чем обманывать (c) Du Volon
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 15
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения