Re: [Boost-bugs] [Boost C++ Libraries] #9645: Minor typo in boost multiprecision primality testing documentation

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #9645: Minor typo in boost multiprecision primality testing documentation
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2014-02-08 18:00:39

#9645: Minor typo in boost multiprecision primality testing documentation
-------------------------------+----------------------------
  Reporter:  slask@…           |      Owner:  johnmaddock
      Type:  Bugs              |     Status:  new
 Milestone:  To Be Determined  |  Component:  multiprecision
   Version:  Boost 1.55.0      |   Severity:  Cosmetic
Resolution:                    |   Keywords:
-------------------------------+----------------------------

Comment (by anonymous):

 The current text is wrong, but your suggestion is, too (you're confusing
 conditional probability with its inverse, just as the original does). The
 text should say: "if the result is false then n is definitely composite,
 while if the result is true then n is probably prime. The probability to
 declare a composite n as probable prime is at most 0.25^trials. Note that
 this does not allow a statement about the probability of n being actually
 prime (for that, the prior probability would have to be known)."

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/9645#comment:1>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.