Детерминированная система - Deterministic system

В математика, Информатика и физика, а детерминированная система это система, в которой нет случайность участвует в развитии будущих состояний системы.[1] Детерминированный модель таким образом, всегда будет производить один и тот же результат из заданного начального условия или начального состояния.[2]

В физике

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

В квантовая механика, то Уравнение Шредингера, описывающий непрерывную эволюция во времени системы волновая функция, является детерминированным. Однако связь между волновой функцией системы и наблюдаемый свойства системы оказываются недетерминированными.

По математике

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

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

В информатике

Детерминированный модель вычисления, например детерминированная машина Тьюринга, представляет собой модель вычислений, при которой последовательные состояния машины и выполняемые операции полностью определяются предыдущим состоянием.

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

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

Другие

В экономике Модель Рэмси – Касса – Купманса детерминирован. Стохастический эквивалент известен как Теория реального делового цикла.

Смотрите также

Рекомендации

  1. ^ детерминированная система - определение при Интернет-энциклопедия науки
  2. ^ Динамические системы в Scholarpedia