Детерминированная система
- Детерминированная система в математике, информатике и физике не учитывает случайность при формировании будущих состояний.
- Физические законы, описываемые дифференциальными уравнениями, являются детерминированными системами.
- Уравнение Шредингера в квантовой механике является детерминированным, но связь между волновой функцией и наблюдаемыми свойствами представляется недетерминированной.
- Системы, изучаемые в теории хаоса, являются детерминированными, но на практике знания о будущем состоянии ограничены точностью измерения начального состояния.
- Цепи Маркова и другие случайные блуждания не являются детерминированными системами, так как их развитие зависит от случайного выбора.
- Детерминированная модель вычислений, например, детерминированная машина Тьюринга, полностью определяет последовательные состояния машины и выполняемые операции.
- Детерминированный алгоритм всегда выдает один и тот же результат при заданных входных данных, в то время как недетерминированные алгоритмы могут выполняться на детерминированной машине.
Полный текст статьи: