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

Nondeterministic Algorithm - What is the difference between randomized and non deterministic algorithms?

Answer

An algorithm using a probability distribution for each nondeterministic option is called a randomized algorithm. This type of algorithm is nondeterministic. In order to keep things simple, we often just look at the two random options, each having a chance of 1/2.