Comments on Quelques notes sur la factorisation des entiers

Ruxor (2018-07-02T20:39:00Z)

@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 (2018-07-02T18:15:08Z)

Au fait, tu y es allé? Dans la négative, as-tu eu des échos?

Ruxor (2018-05-26T19:00:32Z)

@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.

poiuyt (2018-05-25T17:03:57Z)

A propos d'arithmétique, as-tu prévu d'aller au séminaire du 18 juin là <UL: https://www.imj-prg.fr/tn/STN/stnj.html > ? Cela pourrait être sociologiquement intéressant au moins…

vicnent (2018-05-22T10:38:06Z)

@Bob : tu peux regarder ce lien, j'ai l'impression que le doc est bien fait. (pdf, 20 pages)
<URL: http://www.trigofacile.com/maths/curiosite/primarite/aks/pdf/algorithme-aks.pdf >

Ruxor (2018-05-19T10:13:15Z)

@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.)

Nick Mandatory (2018-05-18T21:25:18Z)

Question bête : j'ai l'impression que la « théorie » sur les transparents est qu'il faut les faire plutôt peu chargés. Les tiens sont plutôt denses. Comme j'ai l'impression que tu prends rarement ce genre de décision au hasard, je me demandais quelles étaient tes raisons…

Grasyop (2018-05-18T19:17:52Z)

Et quand on a envie de fisser…

Ruxor (2018-05-18T19:04:14Z)

@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.

Bob (2018-05-18T16:32:14Z)

Page 12 tu dis que le test AKS est inutilisable en pratique. Peux-tu expliquer pourquoi (en quelques mots) ?

Bob (2018-05-18T16:22:59Z)

Merci, c'est toujours agréable ce genre d'exposé !

J'en profite pour faire ma pub pour une "vidéo" sur un sujet proche :

https://www.youtube.com/watch?v=WTuqN5YtWKo

N'hésitez pas à me dire ce que vous en pensez (fond et forme…)


You can post a comment using the following fields:
Name or nick (mandatory):
Web site URL (optional):
Email address (optional, will not appear):
Identifier phrase (optional, see below):
Attempt to remember the values above?
The comment itself (mandatory):

Optional message for moderator (hidden to others):

Spam protection: please enter below the following signs in reverse order: 6f1ffd


Recent comments