Презентации по Математике

Сети Петри
Сети Петри
Сети Петри — инструмент исследования систем, применяемый исключительно в моделировании. Теория сетей Петри делает возможным моделирование системы математическим представлением ее в виде сети Петри. Анализ сетей Петри поможет получить важную информацию о структуре и динамическом поведении моделируемой системы. Во многих областях исследования проводятся через модели. Сети Петри разрабатывались для моделирования систем, которые содержат взаимодействующие компоненты. Следовательно: Сети Петри — математический аппарат для моделирования динамических дискретных систем. Что такое сети Петри? Применение теории сетей Петри Сети Петри рассматриваются как вспомогательный элемент анализа. Для построения сис- темы используются общепри- нятые методы проектирова- ния, строится сеть Петри и анализируется модель. Процесс проектирования и определения характеристик прово- дится в терминах сетей Петри. Методы анализа применяются только для создания проекта сети Петри, свободного от ошибок. Задача заключается в преобразовании представления сети Петри в реальную рабочую систему. Возможно несколько путей практического применения сетей Петри при проектировании и анализе систем:
Продолжить чтение
Метрология. Классификация измерений
Метрология. Классификация измерений
Физическая величина (ФВ) - одно из свойств физического объекта общее в качественном отношении для многих физических объектов, но в количественном отношении индивидуальное для каждого из них. Значение ФВ - выражение размера ФВ в виде некоторого числа принятых для нее единиц. Истинное значение ФВ - значение ФВ, которое идеальным образом характеризует в качественном и количественном отношении соответствующую ФВ. Действительное значение ФВ - значение ФВ, полученное экспериментальным путем близкое к истинному значению. Результат измерения ФВ - значение ФВ полученное путем ее измерения. Измерение ФВ — совокупность операций по применению технического средства, хранящего единицу ФВ и обеспечивающее нахождение соотношения измеряемой величины с ее единицей. КЛАССИФИКАЦИЯ ИЗМЕРЕНИЙ
Продолжить чтение
Алгоритмически неразрешимые проблемы. Машина Тьюринга
Алгоритмически неразрешимые проблемы. Машина Тьюринга
В теории алгоритмов известны задачи, о которых доказано, что для их решения не существует алгоритма. Такие задачи называются алгоритмически неразрешимыми. ТЕОРЕМА (проблема “останова”): Не существует алгоритма (машины Тьюринга), позволяющего по описанию произвольного алгоритма и его исходных данных (и алгоритм и данные заданы символами на ленте машины Тьюринга) определить, останавливается ли этот алгоритм на этих данных или работает бесконечно. Иными словами: проблема «останова», т.е. определения по записи произвольного алгоритма , а также по записи произвольного "входа", остановится ли вычислительное устройство, действующее в соответствие с данным алгоритмом и обрабатывающее данный "вход", или же оно будет работать бесконечно долго, является алгоритмически неразрешимой.
Продолжить чтение
Универсальная машина Тьюринга. Теоретическая модель современного компьютера
Универсальная машина Тьюринга. Теоретическая модель современного компьютера
До сих пор мы придерживались той точки зрения, что различные алгоритмы осуществляются в различных машинах Тьюринга, отличающихся своими функциональными схемами. Однако можно построить универсальную тьюрингову машину, способную в известном смысле выполнять любой алгоритм, а значит, способную выполнить работу любой тьюринговой машины. Алгоритм подражания Для того чтобы лучше уяснить себе, как это делается, представим себе следующий эксперимент. Пусть на ленту машины подана начальная информация U, и предположим, что некоторому человеку предложено указать, как будет перерабатывать машина эту информацию и во что она переработает ее окончательно. Если этот человек знаком с принципами работы тьюринговых машин, то достаточно ему сообщить, кроме этой начальной информации U, еще функциональную схему машины. Тогда человек, подражая работе машины и выписывая нужные конфигурации, сможет получить тот же результат, что и машина. Но это как раз и означает, что такой человек способен выполнять работу любой тьюринговой машины, если ему только задана ее функциональная схема. Сам же процесс подражания машине в соответствии с ее функциональной схемой может быть регламентирован в виде точного предписания, которое можно сообщить человеку, не имеющему ни малейшего понятия о машинах Тьюринга. Если человека, располагающего таким предписанием, которое естественно называть алгоритмом подражания, снабдить функциональной схемой какой-либо машины Тьюринга и, кроме того, некоторой начальной конфигурацией, изображенной на ленте, то он окажется способным в точности подражать работе соответствующей машины и в результате выдаст тот же результат. Подобный алгоритм подражания можно было бы задать хотя бы в виде следующей системы указаний:
Продолжить чтение