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

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

В физике

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

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

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

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

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

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

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

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

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

Другие

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

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

использованная литература