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