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

Теория массового обслуживания

Чтобы исследовать СМО, необходимо, как мы уже отметили, построить ее мат. модель. Для этого надо уметь описывать случайные процессы, протекающие в системах с дискретными состояниями и непрерывным временем. Назовем их потоками событий.

Потоки событий. Простейший поток

Потоком событий называется последовательность однородных событий, следующих одно за другим в какие-то, вообще говоря, случайные моменты времени. Например,

поток вызовов на станции скорой помощи,

поток грузовых составов, поступающих на ж/д станцию,

поток неисправностей (сбоев) вычислительной машины и т.д.

поток отказов оборудования АЭС и т.д.

Рассмотрим подробнее свойства потоков событий. Интерференция света Когерентность и монохроматичность световых волн и источников Экспериментально человек легче всего может наблюдать явление интерференции электромагнитных волн в оптическом диапазоне длин.

Поток событий называется регулярным, если события следуют одно за другим через строго определенные промежутки времени.

Однако гораздо чаще приходится встречаться с потоками событий, для которых и моменты наступления событий, и промежутки времени между ними случайны. Рассмотрим некоторые простые свойства потоков событий.

Поток событий называется стационарным, если вероятность попадания того или иного числа событий на участок времени длиной t зависит только от длины участка и не зависит от того, где именно на оси 0t расположен этот участок. Стационарность потока означает его однородность по времени. Вероятностные характеристики такого потока не должны меняться в зависимости от времени. В частности, интенсивность потока событий – среднее число событий в единицу времени – для стационарного потока должна оставаться постоянной.

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

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