Jump to content

Talk:Randomized algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Yeoyeo02 (talk | contribs) at 07:51, 28 June 2004 (Possible minor mistake in the Miller-Rabin primality test ?). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Needs to be merged with randomized algorithms. Fredrik 09:33, 10 Mar 2004 (UTC)

Possible minor mistake in the Miller-Rabin primality test ?

Shouldn't the probability in the article: (3/4)100 be (1/4)100, according to the 3 propositions of the Miller-Rabin test, since the probability of not picking a witness each iteration is 1/4?

Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:Randomized_algorithm&oldid=4331757"