Помехоустойчивые и линейные коды Код ы Хэмминга БЧХ Способы декодирования Математическая модель Моделирование Сложные системы Метод суперпозиции Метод Неймана Уравнения Колмогорова Вычисление интегралов Варианты курсовых работ Цифровые сети для передачи речи и данных
Квантовые вычисления в 90-е годы были, пожалуй, самой модной темой. Мы рассмотрим алгоритмический подход к этой теме. Будет рассказана абстрактная физическая модель, свойства которой мы будем изучать

Моделирование биномиальных распределений

Рассмотрим случайную величину x, которая подчиняется биномиальному распределению с параметром p:

P(x=k)=Cnkpk(1-p)n-k,  k=0,1,…,n.

Это вероятность того, что при n экспериментах некоторое событие произойдет ровно k раз, если в одном опыте вероятность его появления равна p. Конечно, x можно моделировать по Теореме 1, но, чтобы не вычислять все вероятности pk, можно воспользоваться следующим алгоритмом. Для каждого из чисел g1,g2,…,gn проверяется неравенство g<p. Если это неравенство оказалось выполненным k раз, то x=k.  Т.е. .

Приближенное моделирование нормального распределения

Рассмотрим сумму n независимых равномерно распределенных

величин ,  Mz=n/2, Dz=n/12, тогда нормированная сумма  ,

или  .

Согласно ЦПТ при n®¥ распределение x стремится к нормальному.

Нормированная сумма n независимых одинаково распределенных величин ~N(0,1): 

Причем асимптотика устанавливается очень быстро. Для n=12 .

Иногда ограничиваются лишь пятью слагаемыми, но зато добавляют поправку, которая ускоряет сходимость распределения к нормальному: .

Методы отбора

Пусть в некотором пространстве  задана случайная точка с функцией распределения   и некоторой областью

Рассмотрим случайную величину

Чтобы вычислить x, надо выбрать QÎG. Если QÎB ,то вычисляется x; если QÏB , то точка Q отбрасывается и выбирается новая.

Т.е., из случайных точек Q с функцией распределения  отбирают точки, принадлежащие B, и по ним вычисляется x.

Формула   определяет метод отбора.

В начале курса мы рассмотрели пример, где

Эффективностью метода отбора называют вероятность отбора, или вероятность того, что точка Q будет использована для расчета x, а не будет отброшена.

т.е. эффективность метода

Выбрав N точек Q, мы используем эффективность N точек для расчета x. Очевидно, чем > э(эффективность), тем лучше.

Информатика Помехоустойчивые коды и их основные параметры Цифровые сети для передачи речи и данных
Поскольку до середины 70-х гг. использовали термин "кибернетика", а не "информатика", то соответственно теоретическая информатика имела название "теоретическая (или математическая) кибернетика".