Алгоритмы недетерминированные (Nondeterministic algorithm) – это алгоритмы, которые даже для одних и тех же входных данных могут демонстрировать различное поведение при разных прогонах, итерациях, выполнениях. Он тесно связан с недетерминированными машинами Тьюринга и классами сложности NP. Это алгоритм, результат которого не может быть заранее определен.
[Чесалов А. Ю. Глоссариум по искусственному интеллекту: 2500 терминов/ А. Ю. Чесалов — «Издательские решения» 2022 г., 670 стр.]