недетерминизм (непостоянство, неповторяемость) различное поведение системы (например, разное время исполнения, разные задержки) при одних и тех же входных данных (сигналах). Причинами недетерминизма могут быть прерывания, семафоры, системные события и др. Смотри также: nondeterministic programming
A property of a computation which may have more than one result. One way to implement a nondeterministic algorithm is using backtracking, another is to explore (all) possible solutions in parallel.