Checkout
Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial
Question

Nondeterministic Algorithm - Which algorithms are non deterministic?

Answer

Consider a person making their way through a forest on a route; with each step they take, they must decide one of two alternative paths to follow; this is the same idea in computational complexity theory; nondeterministic algorithms allow for various continuations at every conceivable step.