ПОИСК Статьи Рисунки Таблицы Регулируемый источник шума из "Машины клеточных автоматов" Решеточные газы, такие как HPP-GAS и TM-6AS, дают удобные источники шума для экспериментов на машине клеточных автоматов. Наиболее полезное их свойство состоит в том, что поскольку начальное число единиц сохраняется этими правилами, то вероятность р обнаружения единицы в любой позиции постоянна и регулируется в широком диапазоне малыми приращениями. Чтобы получить другую вероятность, не обязательно загружать новое перемешивающее или отбирающее правило можно просто добавить или удалить частицы из плоскости битов. [c.178] Весьма полезно также наличие двух различных газов, в одном из которых частицы перемещаются по строкам, и столб- цам (TM-GAS), а в другом - по диагонали (HPP-GAS). Например, очень маловероятно, что на правило, основанное преимущественно на горизонтальных и вертикальных обменах информации (т.е. то, которое использует окрестность фон Неймана), могут повлиять корреляции движущегося по диагонали газа. [c.179] Два газа могут быть запущены в различных плоскостях битов и использованы как объединенный источник шума, например, взятием операций AND и xOR от их содержимого. Одно преимущество состоит в том, что два источника шума, основанные на различных механизмах, в некоторой степени компенсируют присущие друг другу ограничения. Другое преимущество то, что взятием произведения вероятностей р и р, заданных двумя плоскостями битов, можно синтезировать намного меньшую вероятность рр без использования газов слишком низкой плотности (что дало бы длинный средний свободный пробег и, следовательно, медленное перемешивание). [c.179] Наконец, локальные корреляции могут быть практически устранены применением дополнительных модулей сам. Действительно, архитектура сам позволяет сдвигать пространственное начало одного модуля относительно другого в любом направлении на любую величину просто путем изменения содержимого регистра. Это делает возможным воздействие на расстоянии и, в частности, допускает глобальную (а не только локальную) перетасовку данных. Для этого достаточно запустить генератор шума на основе решеточного газа и на каждом шаге сдвигать начало координат этого модуля на случайную величину как по вертикали, так и по горизонтали случайные числа для этого сдвига требуются с весьма низкой частотой одно или два за шаг, что легко обеспечивается компьютером-хозяином, использующим любой из ряда известных алгоритмов. Этот метод использовался для эксперимента, изображенного на рис. 17.6, где для моделирования идеального термостата потребовался высококачественный генератор случайных чисел. [c.179] Вернуться к основной статье