Отсутствие строгой предсказуемости результата
Характеристика процесса, при котором одинаковые начальные условия не гарантируют единственного исхода. Поведение такой системы зависит от случайных факторов или множества возможных путей развития.
Близкие слова
- стохастическийболее строгий математический термин, указывающий на описание через вероятностные законы
- вероятностный
- случайныйчасто используется в быту, может подразумевать как истинную случайность, так и незнание причин
Поведение квантовой частицы является недетерминированным: мы можем знать лишь вероятности её нахождения в определённой точке.
В некоторых экономических моделях реакция рынка на новость считается недетерминированной из-за множества факторов влияния.
В теории вычислений и информатике
Свойство алгоритма или автомата, который на одном шаге может перейти сразу в несколько возможных состояний. Результат работы такой машины зависит от выбора одного из путей, часто трактуемого как «удачный случай» или параллельное перебор.
Близкие слова
- мультиплексныйприменимо преимущественно в контексте переходов состояний
- многовариантныйобщее описание наличия нескольких путей решения
Задача о проверке простых чисел решается недетерминированным алгоритмом за полиномиальное время, если угадать делитель.
Недетерминированная машина Тьюринга теоретически может перебирать варианты параллельно.
Различие с детерминированными системами
Ключевое различие лежит в возможности предсказания. В детерминированной системе (например, классическая механика Ньютона) полное знание начальных условий и законов движения позволяет точно рассчитать будущее состояние. Если вы бросаете камень с известной скоростью под углом, его траектория будет одной-единственной.
В недетерминированной системе такое предсказание невозможно в принципе или на практике. Исход может варьироваться от запуска к запуску даже при идентичных входных данных. Здесь говорят не об одном факте, а о распределении вероятностей.
Контекстуальные синонимы и нюансы
Слово «случайный» часто используется в быту как синоним недетерминированного, но в науке есть нюансы. «Случайный» может подразумевать отсутствие причины (истинная случайность) или просто наше незнание причин (псевдослучайность).
«Стохастический» — более строгий математический термин, обозначающий процесс, описываемый вероятностными законами. «Недетерминированный» же шире: он указывает именно на отсутствие единственного детерминированного пути, не всегда требуя полного описания через распределения вероятностей (как в случае с недетерминированными автоматами, где важен сам факт множественности путей).