Alp dit :
Je n'ai lu aucun d'entre eux, mais le 2ème risque d'être bien à mon avis ...

Les petits cailloux dit :
Nur al-Mantiq wal-Ma'rifah croit au caractère universel des mathématiques ; c'est pour cela qu'elle publie des textes écrits dans des langues autres que celle où sont imprimés les dollards. Nur al-Mantiq wal-Ma'rifah croit que la diversité des langues fait partie du patrimoine de l'humanité ; c'est pour cela qu'elle oeuvre pour que cet héritage ne soit pas relégué au rang du folklore. Nur al-Mantiq wal-Ma'rifah croit au caractère libérateur du discours rationel ; c'est pour cette raison qu'elle combat l'imposition d'un idiome liturgique obligé, qui transforme la communauté des mathématiciens en une société bien-pensante et normalisée, encore plus réac que les cathos avant Vatican II. Les mecs, et les petites nanas, voilà le numéro trois.

Les Petis Cailloux dit :
Principe de AllGood. AllGood croit qu'en itérant n fois un algorithme travaillant en temps P(n), où P est un polynôme de dgré d, on obtient un algorithme travaillant en un temps polynomial de degré d+1.

Il a tort. En effet, le temps est mesuré à partir de la longueurn de la donnée ; comme l'algorithme peut produire un résultat dont la taille est à peu près P(n), la deuxième itération demande un temps de l'ordre de P(P(n)) [...]

Il n'a raison que s'il y a un truc qui force la sortie à être aussi de taille à peu près n, comme quand on calcule l'exponentielle modulo z.

(extrait de la page 34)