anglais » allemand

Traductions de „primality test“ dans le dictionnaire anglais » allemand (Aller à allemand » anglais)

primality test SUBST

Entrée d'utilisateur

- Modifier à nouveau cet article
- Proposer de supprimer

primality test MATH

Exemples monolingues (non-vérifiés par l'équipe de rédaction)

anglais

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

Voulez-vous ajouter des mots, des phrases ou des traductions ?

Proposez de créer une nouvelle entrée pour un mot.

Parcourir le dictionnaire

anglais

Page en Deutsch | български | Ελληνικά | English | Español | Français | Italiano | Polski | Português | Русский | Slovenščina | Srpski | Türkçe | 中文