Test de primalité AKS

[Papaya]

Bonsoir,

Je prépare actuellement un exposé sur un article scientifique présentant "Primes are in P". Mais, dans mon article il est indiqué que le temps polynomial de ce test est « en ONk » mais je n'arrive pas à saisir ce que cela signifie (et je suis donc incapable de l'expliquer dans mon exposé, ce qui est légèrement embêtant).

Si quelqu'un peut m'éclairer là-dessus, il me serait d'une grande aide!

Merci d'avance

[FLBP]

Je crois plutôt que c'est "on k" avec k une variable ...

[Ben314]

Salut,
Moi je voterais bien pour du mais ça serait on ne peut plus surprenant que quelqu'un qui connait la notion de complexité ne sache pas ce qu'est un "grand "...