Детерминизм и детерминированность¶
Детерминированный — это прилагательное, означающее «однозначно определённый», «предсказуемый», «не оставляющий места случаю». Если система, процесс или объект называют детерминированным, это значит, что при одинаковых исходных данных результат всегда будет один и тот же — он полностью зависит от начальных условий и заранее известных правил, а не от случайности. Противоположность детерминированности — недетерминированность (стохастичность), при которой одинаковые исходные условия могут приводить к разным результатам.
¶Философское значение понятия
В философии термин «детерминизм» обозначает учение о всеобщей причинной обусловленности явлений: каждое событие является следствием предшествующих причин и связанных с ними закономерностей. Классическая формулировка принадлежит Пьеру-Симону Лапласу: если бы существовал разум, знающий все силы природы и все позиции всех частиц в данный момент, он смог бы предсказать всё будущее и всё прошлое. Такой гипотетический разум получил название «демон Лапласа».
Детерминизм противопоставляется индетерминизму — философской позиции, согласно которой не все события полностью определены причинами. Квантовая механика XX века, показавшая принципиальную неопределённость ряда микропроцессов (принцип неопределённости Гейзенберга), стала одним из главных аргументов в пользу индетерминизма. Вместе с тем в современной философии распространена позиция «совместимости»: детерминизм не исключает свободу воли, поскольку человек действует в соответствии со своими причинами (желаниями, убеждениями), а не вопреки им.
¶В математике и логике
В математике детерминированным называют объект или систему, поведение которых полностью задано исходными данными и правилами, без случайных компонентов. Детерминированные модели противопоставляются вероятностным (стохастическим) моделям. Например, уравнение движения тела в классической механике является детерминированным: зная начальную позицию и скорость, можно точно вычислить положение тела в любой момент.
В теории алгоритмов и вычислимости детерминированным называют алгоритм, который при одном и том же входе всегда даёт один и тот же выход и проходит через одну и ту же последовательность состояний. Детерминированный автомат — формальная модель вычислительного устройства, переходящая из одного состояния в другое однозначно, в зависимости от текущего состояния и входного символа. Ему противопоставляется недетерминированный автомат, который в определённых ситуациях может выбирать между несколькими переходами.
¶В информатике и программировании
В компьютерных науках детерминированность означает, что программа или система при одинаковых входных данных всегда выдаёт одинаковый результат. Детерминированные алгоритмы — основа большинства классических программ: сортировка массива, вычисление математических функций, обработка данных.
Недетерминированными являются программы, использующие генераторы случайных чисел, многопоточность с неконтролируемым порядком выполнения, обращения к внешним данным, которые могут измениться, или алгоритмы искусственного интеллекта, использующие вероятностные модели. В криптографии детерминированные алгоритмы шифрования (например, AES) гарантируют, что одинаковый ключ и одинаковый вход всегда дают одинаковый выход, что необходимо для обратимости преобразования.
В теории сложности вычислений важную роль играет класс P — множество задач, решаемых детерминированными алгоритмами за полиномиальное время. Ему сопоставляется класс NP, задачи из которого допускают быструю проверку решения, но не обязательно допускают быстрое нахождение.
¶В физике
Классическая физика детерминирована в принципе: уравнения Ньютона, уравнения Максвелла, общая теория относительности описывают эволюцию систем однозначно. Зная полное состояние системы в начальный момент, можно — по крайней мере теоретически — вычислить её состояние в любой последующий момент.
Квантовая механика в стандартной (копенгагенской) интерпретации недетерминирована: результат измерения микросистемы принципиально не предсказуем, известны лишь вероятности различных исходов, задаваемые волновой функцией. Существуют, однако, детерминированные интерпретации квантовой механики — например, теория де Бройля — Бома, в которой частицы имеют определённые координаты и траектории, а недетерминизм наблюдения объясняется незнанием скрытых параметров.
¶Детерминированность в повседневной речи
В бытовом употреблении слово «детерминированный» часто используется как синоним «предопределённого» или «заранее установленного». Говорят, например, о детерминированном исходе события (событии, которое не могло сложиться иначе), детерминированном поведении (поведении, полностью объяснимом причинами), детерминированной модели (модели без случайных элементов). В психологии и социологии термин «детерминизм» обозначает позицию, согласно которой поведение человека определяется наследственностью, средой, воспитанием и другими факторами, а не свободным выбором.
¶См. также
- Детерминизм
- Стохастический процесс
- Недетерминированный автомат
- Принцип неопределённости Гейзенберга
- Теория де Бройля — Бома
¶Источники
- Философская энциклопедия. — М.: Советская энциклопедия, 1960—1970.
- Лаплас П.-С. Опыт философии вероятностей. — М.: Наука, 1986.
- Гейзенберг В. Физические принципы квантовой теории. — М.: Наука, 1966.
- Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Введение в алгоритмы. — М.: Вильямс, 2011.
- Соколов В. Н. Детерминизм и квантовая механика. — М.: Изд-во МГУ, 1999.
