ПОИСК Статьи Рисунки Таблицы Простой генератор шума из "Машины клеточных автоматов" Создание случайного паттерна вручную исключительно медленное занятие. Чтобы ускорить дело, мы можем попросить головной компьютер порождать случайные биты с вероятностью р и вставлять их в массив, но даже это медленно и требует нескольких секунд для создания экрана, заполненного случайными битами. В действительности нам нужно нечто, способное производить случайные биты настолько быстро, насколько САМ может их использовать, т. е. порядка шести миллионов операций в секунду. [c.72] Обратившись к внешним аппаратным средствам, можно получить случайный источник, аппроксимирующий желаемые статистические свойства. Но если сам хороша для моделирования огромного многообразия систем, то почему бы не попытаться использовать ее и для этой цели, что позволило бы легко ставить и воспроизводить эксперименты на стандартном оборудовании Действительно, хотя для некоторых критических приложений может быть абсолютно необходим внешний генератор случайных чисел, подход на основе внутреннего порождения более чем адекватен для большинства вероятностных моделей, описанных в этой книге. [c.73] Для соседей, расположенных в указанном порядке, операции XOR гарантируют, что после долгого промежутка времени бульон даст равномерную смесь нулей и единиц (см. примечание на стр. ) за счет включения в правило некоторой нелинейности операция and гарантирует, что система не зациклится в короткопериодных осцилляциях. [c.73] В этой версии RAND, которая заменит версию предыдущего раздела, вероятность нахождения капли в любом месте р=1/2 , т. е. точно та же, как если бы мы пять раз бросали монету. [c.74] Мы позже обсудим, как получить более широкий набор значений, более широкий набор вероятностей и более тонкое разрешение в регулировке вероятности, а также как избежать корреляций. [c.74] Вернуться к основной статье