Retourner au contenu associé (entrée de forum : Complexité d'algorithmes)
Posté par Zakath le 09 septembre 2004 à 23:40. En réponse au message Complexité d'algorithmes. Évalué à 2.
Pour le test de primalité, par contre, on ne savait pas si c'était exponentiel ou pas, mais je crois que des indiens ont trouvé un algo polynomial récemment.
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: nombres premiers
Posté par Zakath . En réponse au message Complexité d'algorithmes. Évalué à 2.
Absolument : http://www.cse.iitk.ac.in/news/primality.html(...) et http://www-lmc.imag.fr/lmc-mosaic/Jean-Guillaume.Dumas/Enseignement(...)