Псевдослучайный генератор

Существуют ли псевдослучайные генераторы, неизвестно. Их заведомо нет, если Р = NP. Но в этом случае Р = Е2 = ВРР. [c.46]

Если же Р ф NP и есть псевдослучайные генераторы, то можно находить за указанное выше время значение функции / G ВРР, вычисляя значения предиката R x,y) из опр. 3.2 только для псевдослучайных у. [c.46]

Остаётся небольшой дефект в этом рассуждении оио пе проходит при Р ф NP и отсутствии псевдослучайных генераторов. Такая ситуация считается маловероятной. [c.46]

Первоначально для подавления спин-спинового взаимодей-действия ядер с протонами использовали обычную процедуру двойного резонанса. Недостатком такой методики было то, что в любой заданный момент времени насыщение проводили только на одной частоте (например, при простом гомо-ядерном двойном резонансе насыщается область около 1 А/м). В этом случае только один из атомов дает в спектре синглет, в то время как остальные сигналы оказываются только частично развязанными и дают в спектре мультиплеты. Такая процедура находила ограниченное применение, так как нельзя было устранить полностью спин-спиновое взаимодействие с протонами. Если учесть, что область химических сдвигов протонов может простираться на 10—15 м. д., то получается, что для насыщения сигналов всех протонов одновременно необходимо облучать область около 80 А/м, а это невозможно осуществить, используя методику простого двойного резонанса. Выход из этого положения был впервые предложен Р. Эрнстом в 1966 г. Он выбрал некоторую частоту развязки как центр определенной полосы частот возбуждения. Эта частота модулировалась генератором псевдослучайного шума и давала полосу частот, которая при достаточной мощности выбранной частоты вызывала полное подавление спин-спинового взаимодействия ядер С с протонами. [c.98]

Получение случайных величин. Обычно различают три способа получения случайных величин [33-35] таблица случайных чисел, генераторы случайных чисел, метод псевдослучайных чисел. [c.661]

Методы развязки от протонов. Первоначально предложенные способы развязки С— Н имели ограниченное применение, поскольку облучение в любой данный момент времени могло быть проведено только на одной-единственной частоте. В этом случае центр должен был содержать только один синглет на фоне большого числа частично развязанных мультиплетов Практически реализуемый метод проведения полной развязки от протонов был развит Эрнстом [7]. Он использовал некоторую выбранную частоту развязки как центр определенной полосы частот возбуждения. Эта частота модулировалась генератором псевдослучайного шума, что давало в результате эффективное облучение по всей заданной полосе частот. Ширина полосы выбиралась достаточно большой с тем, чтобы захватить все протоны образца. Это явление довольно легко представить себе как последовательное облучение всех резонансных частот протонов за время, необходимое для наблюдения каждой компоненты резонанса углерода. [c.25]

Выходные сигналы генераторов а) телеграфного сигнала б) псевдослучайного сигнала. [c.22]

Не приведет ли такое совместное использование одного механизма к некоторым корреляциям между случайными переменными Это действительно так для любого генератора псевдослучайных чисел. Ну что ж, если мы согласны достаточно заплатить, то нельзя ли получить генератор случайных чисел, имеющий уровень корреляции , гарантированно меньший заданной границы [c.78]

Замечание 4.1. Имеется рассуждение, которое показывает , что время вычисления функций из класса ВРР можно сделать, по-видимо-му, меньше 2" для любого е. Идея состоит в том, чтобы использовать генераторы псевдослучайных чисел. Такой генератор по набору битов длины к строит набор длины к, где к к. Еслп прп этом выбирать короткие наборы случайно, то длинные наборы будут распределены так, что вычислительное устройство с ограниченными ресурсами (например, полиномиальная машина Тьюриига) не сможет отличить их от по-настоящему случайных. Это пояснение заменяет точное определение псевдослучайного генератора, которое нам не понадобится. [c.46]

Псевдослучайные числа, полученные прн помощи генератора случа1 ных чисел, должны быть статистически независимыми и воспроизводимыми. Алгоритмы псевдослучайных чисел представляют собой рекуррентные соотношения. [c.254]

Стохастическое моделирование движения частиц 1федполагает решение уравнений Лагранжа, в которых влияние турбулентных пульсаций газа учитывается с помощью методов Монте-Карло с использованием генераторов псевдослучайных чисел. В результате получается набор траекторий движения отдельных частиц, после осреднения которых соответствующим образом можно определить те или иные характеристики потока (более подробно см. в 3.3.6). Данная методика требует больших вычислительных затрат, поскольку для получения статистически значимых результатов необходимо рассчитать траектории большого количества частиц (как правило, не менее 100 000), при этом каждая траектория также складывается из большого числа элементарных перемещений (шагов). В силу этих причин стохастическое моделирование получило раз- [c.164]

Обычное нормальное регулярное введение пробы заменяют более частым, случайным введением образцов малого объема. Дозирование контролируется генератором псевдослучайного бинарного сигнала. Сигнал на выходе детектора затем сравнивают с сигналом на вУходе генератора в устройстве взаимного корре- [c.145]

Примечание 8. Поскольку выбор числа определяется конечным количеством возможных значений в данной ячейке памяти, микрокомпьютеры генерируют псевдослучайные последовательности чисел. Микрокомпьютер Макинтощ дает возможность зарядить генератор случайных чисел 65536 различными исходными величинами, контролируемыми программой (при использовании программы на Бейсике разные положительные случайные числа могут создавать разные наборы случайных чисел). Программа может производить считывание с встроенных часов и использовать в качестве постоянно меняющегося начального числа количество секунд, прошедших с полуночи. В действительности мы использовали этот способ перед генерацией каждого множества при [c.413]

Проанализировав тестовые 1(а), такие как "белый шум" - практически это был генератор псевдослучайной последовательности Вог1ап<1 С, "периодический сигнал" и "реальный текст", - для ТЭ были получены следующие зависимости. ТЭ(1)ь в среднем монотонно уменьшается с ростам Ь для всех трех типов сигнала. Для "периодического сигнала" ТЭ(8) уменьшалась до нуля приХ=к т (т -длина периода сигнала, к - кратность). Для псевдослучайной последовательности, при X-12 величина ТЭ(8)ь уменьшилась с 1.00 до 0.56, а это означает практическую возможность весьма высоковероятного предсказания ожидаемых отсчетов, что свидетельствует о неудовлетворительности работы генераторов псевдослучайной последовательности при таких режимах. Для "реального текста" получены значения ТЭ, лежащие, к это и предполагалось, в границах между значениями "белого шума" и "периодического сигнала". Результаты экспериментов по вычислению ТЭ приведены в Приложении 1. [c.54]

Справочник химика 21

Химия и химическая технология