- List the advantages of randomized algorithms.
- What are the applications of randomized algorithms? Suggest any five with examples for each case.
- If randomized algorithms are simple and efficient, then why they are not used always?
- What is difference between average analysis of deterministic algorithms and average case analysis of random algorithms?
- What are the disadvantages of randomized algorithms?
- Are the randomized and probabilistic algorithms same? Explain, why/why not?
- The deterministic algorithms are modeled using Turing machine. What is used to model a randomized algorithm?
