Tłumaczenia dla hasła „primality test“ w angielsko » niemiecki słowniku

primality test RZ.

Hasło od użytkownika

primality test MAT.

Primzahltest r.m.

Przykłady jednojęzyczne (niezredagowane i niesprawdzone przez PONS)

angielski

Being approximately 1.695, this number is far too large for any currently known primality test.

en.wikipedia.org

While the relation (1) constitutes a primality test in itself, verifying it takes exponential time.

en.wikipedia.org

He also introduced some basic notation (congruences) and devoted a section to computational matters, including primality tests.

en.wikipedia.org

A strong pseudoprime is a composite number that passes a strong version of a primality test.

en.wikipedia.org

A strong probable prime is a number that passes a "strong" version of a primality test.

en.wikipedia.org

Consequently, this can be considered a deterministic primality test on numbers below that bound.

en.wikipedia.org

These two primality tests are simple and are much faster than other general primality tests.

en.wikipedia.org

Unlike integer factorization, primality tests do not generally give prime factors, only stating whether the input number is prime or not.

en.wikipedia.org

Unlike other, more efficient algorithms for this purpose, it avoids the use of random numbers, so it is a deterministic primality test.

en.wikipedia.org

This does not take into account the overhead of primality testing to obtain the prime numbers as candidate factors.

en.wikipedia.org