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

Вычисление интегралов методом Монте-Карло

Простейший метод Монте-Карло

Обозначим через G произвольную область плоскости x,y. Точки плоскости будем обозначать P=(x,y), а элемент площади dP=dxdy. Рассмотрим задачу о приближенном вычислении интеграла

,  (4.4)

где p(P)- некоторая заданная плотность вероятностей, определенная в G так, что .

Заметим, что любой интеграл  по ограниченной области G можно считать интегралом вида (4.4). Действительно, обозначим площадь области G через SG, введем плотность p1(P)=1/SG при PÎG – это плотность случайной точки, равномерно распределенной в G. Если теперь ввести новую функцию f1(P)=SG*f(P), то

.

Как вычислить такой интеграл? Рассмотрим случайную точку Q с плотностью

p(P) и введем скалярную случайную величину Z=f(Q), математическое ожидание которой равно искомому значению интеграла

MZ=.

А MZ можно оценить как , где Qi смоделированы по плотности p(P).

Информатика Помехоустойчивые коды и их основные параметры Цифровые сети для передачи речи и данных
История информатики начиналась с четко определенных задач. Для каждой постановки можно было явно убедиться, решает ли предложенный алгоритм данную задачу. Однако в последние годы все большее внимание уделяется так называемым задачам искусственного интеллекта