Currently there may be errors shown on top of a page, because of a missing Wiki update (PHP version and extension DPL3). |
Navigation
Topics | Help • Register • News • History • How to • Sequences statistics • Template prototypes |
Difference between revisions of "Gerbicz error checking"
(Adding to new category) |
(Adding more programs) |
||
Line 1: | Line 1: | ||
'''Gerbicz error checking''' is a technique to verify validity of primality tests. It was proposed by [[Robert Gerbicz]] at [[MersenneForum]] in August 2017. | '''Gerbicz error checking''' is a technique to verify validity of primality tests. It was proposed by [[Robert Gerbicz]] at [[MersenneForum]] in August 2017. | ||
− | Among [[GIMPS clients]], the technique is used to ensure validity of PRP tests for Mersenne | + | Among [[GIMPS clients]], the technique is used to ensure validity of PRP tests for [[Mersenne number]]s: |
*in [[Prime95]] since version 29.4 | *in [[Prime95]] since version 29.4 | ||
*in [[gpuOwL]]. | *in [[gpuOwL]]. | ||
+ | |||
+ | It is also used by [[LLR]] and [[LLR2]] to ensure validity of [[Proth prime|Proth]] tests and PRP tests on base-2 [[Riesel prime]] candidates, and by those programs and [[PRST]] in an extended version for PRP tests on additional number forms. | ||
==See also== | ==See also== |
Revision as of 19:07, 27 September 2023
Gerbicz error checking is a technique to verify validity of primality tests. It was proposed by Robert Gerbicz at MersenneForum in August 2017.
Among GIMPS clients, the technique is used to ensure validity of PRP tests for Mersenne numbers:
It is also used by LLR and LLR2 to ensure validity of Proth tests and PRP tests on base-2 Riesel prime candidates, and by those programs and PRST in an extended version for PRP tests on additional number forms.