Gamble with the resources, not the answer

A Monte Carlo algorithm is a randomized algorithm that will definitely terminate but might not give the correct answer.

What name is given to a randomized algorithm that might not terminate but will definitely give the correct answer (if it does terminate)?

×

Problem Loading...

Note Loading...

Set Loading...