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 Andris (talk | contribs) at 15:29, 28 June 2004 (minor mistake has been corrected). 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?

  • Yes, it should have been (1/4)100. Corrected now. Andris 15:29, Jun 28, 2004 (UTC)
Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:Randomized_algorithm&oldid=16357089"