Question
a.
Las Vegas Algorithm
b.
Monte Carlo Algorithm
c.
Atlantic City Algorithm
d.
All of the mentioned
Posted under Formal Languages and Automata Theory
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. Which of the following are probalistic algorithms?
Similar Questions
Discover Related MCQs
Q. Which of the following algorithms are probably correct as well as fast?
View solution
Q. Prisonner’s dilemma can be related to the following:
View solution
Q. Unix sort command uses _________ as its sorting technique.
View solution
Q. State true or false:
Statement: A turing machine has the capability of using randomly ‘generated’ numbers.
View solution
Q. For the given algorithm, find the probability of finding after k iterations:
find_a(array A, n, k)
begin
i=0
repeat
Randomly select one element out of n elements
i=i+1
until i=k or a is found
end
View solution
Q. Which of the following can be solved in computer science?
View solution
Q. Which of the following can be referred to as applications of Randomized algorithm?
View solution
Q. Which among the following is smallest for n=50
View solution
Q. The space complexity of a turing machine is undefined if:
View solution
Q. In order to reduce the run time of a turing machine:
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Formal Languages and Automata Theory? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!