nondeterministic

created by root
(idea) by Rollo (1.3 mon) (print)   (I like it!) Thu Apr 06 2000 at 7:59:30
Unpredictable; impossible to know a priori.
Not sure whether it's going to end up one way or another.
(idea) by rp (10.2 hr) (print)   (I like it!) Tue Mar 27 2001 at 20:50:40
In theoretical computer science (a branch of mathematics), nondeterminism is usually applied to discrete processes or algorithms, and it means, stepwise progression in a series of discrete steps, but with possibly several choices along the way.

Nondeterministic algorithms are convenient in the description of search algorithms; and play an important role in complexity theory.

Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.