The Free On-line Dictionary of Computing (19 January 2023):

nondeterminism

    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.

   (1995-04-13)