Comments on Quelques notes sur la factorisation des entiers

@poiuyt: En fait, non, je n'y suis pas allé, j'ai eu un empêchement. Je n'en ai pas non plus entendu d'écho particulier.

@poiuyt: J'ai peur que ce soit une sorte de numéro de cirque, mais effectivement, ça peut être sociologiquement intéressant. J'irai peut-être.

@Nick Mandatory: Mon observation que ce qui rend les transparents difficiles à suivre c'est les transparents qu'on n'a pas sous les yeux, i.e., quand l'orateur change de transparent alors que l'auditoire veut lire ou relire des choses sur le transparent qui s'en va. Ma solution, c'est de regrouper autant de texte que possible sur un même transparent SANS augmenter évidemment la quantité totale de texte dans l'exposé (je précise que là, il s'agissait d'un exposé de 1h30 et que j'ai complètement éliminé au moins 2 transparents, donc je ne vais pas très vite). C'est-à-dire que, pour moi, l'idée est d'avoir un seul transparent pour chaque mini-chapitre, l'afficher, prendre le temps de l'expliquer lentement à l'oral, et que quand on passe au suivant on puisse oublier autant que possible de ce qu'on vient de voir. Bref, plutôt que deux transparents moitié vides (sur des sujets très proches ou identiques), il vaut mieux passer le même temps sur un transparent bien plein.

Je ne crois pas du tout à la théorie selon laquelle les transparents trop remplis distraient l'auditoire de ce qui est en train d'être dit, ni à celle selon laquelle il faut, au moins, avoir du texte qui se « dévoile » au fur et à mesure que l'orateur l'expose. (Ce genre de texte qui se dévoile au fur et à mesure m'insupporte parce que ça m'empêche, quand l'orateur est un peu lent, à me préparer mentalement à ce qu'il va raconter *ensuite* ; inversement, j'ai déjà assisté à des exposés au tableau noir où tout ou partie du tableau était préparé d'avance, et ce n'est pas désagréable.)

@Bob: AKS est tout simplement trop lent. En pratique il vaut mieux avoir un algorithme en O((log(n))^(c·log(log(log(n))))) avec des bonnes constantes qu'en O((log(n))^12) (ou quelque chose comme ça). Enfin, en pratique pratique (i.e., en crypto), on se moque d'avoir une preuve garantie qu'un nombre soit premier, on se contente d'avoir une proba assez bonne en pratique.