Algorithme de recherche des nombres premiers

izm342

Bonjour,
je sais que le problème de trouver les nombre premiers est P il n'est pas dans NP, il y un algorithme de degré polynomial pour trouver les nombres premiers.

Je pose la question pour m’aider à trouver cet algorithme, je n'arrive pas à le localiser dans google car je ne connais pas le nom de l'auteur.
Et merci.

Math Coss

L'algorithme AKS, prouvant que "PRIME is in P" ?

Alesha

izm342 a écrit:

le problème de trouver les nombre premiers est P il n'est pas dans NP

S'il est P, il est dans NP.

Martial

Je crois me souvenir que le polynôme en question est de degré 12, donc ce n'est quand même pas du gâteau

izm342

merci pour Test de primalité AKS

Aline Delves

Bonsoir,
Vous faites peut-être référence à cela :
Polynôme de Matiiassevitch
(l'orthographe du nom varie selon les différents articles).
Cordialement,
Aline

gerard0

Non, rien à voir. Clique sur la référence de Math Coss.

Cordialement.