30 janvier 2011

Nahal Chaitin

Il y a des nombres qui ne brillent plus ; des nombres dont tous les secrets ont été dérobés par des mathématiciens avides de connaissance ; des nombres qui au fil des années ont perdu toute la magie que les anciens leur attribuaient...Mais tout n'est pas si sombre ! Un nombre féérique persiste ! Un nombre dont la seule connaissance transformerait un benêt en oracle ; un nombre qui pourrait anéantir le monde par la simple évocation de ses décimales ; un nombre béni des anges , mais qui ne doit jamais tomber entre de mauvaises mains :... [Lire la suite]
Posté par El Jj à 10:00 - Commentaires [5] - Permalien [#]
Tags : , , , ,

04 juillet 2009

La nuit des courbes monstres

Courbe de Hilbert (7 itérations) Nous nous étions arrêtés la semaine dernière aux monstres du peuple des courbes, à savoir les courbes continues mais dérivables nulle part (Courbe de Weierstrass, de Bolzano, du blanc-manger, de Koch...). Mais ces courbes restent des monstres gentils, face aux démons réveillés par Peano. Il est temps de passer du côté obscur, avec les courbes de Peano-Hilbert, qui parviennent à visiter chaque point d'un carré unité.La courbe de Peano (1890) Courbe de Peano (4 itérations) L'histoire se déroule à la... [Lire la suite]
Posté par El Jj à 14:12 - Commentaires [2] - Permalien [#]
Tags : , , , ,
16 décembre 2007

Désintégration audioactive

Une célèbre énigme de maths récréative dit ceci :" Complétez cette suite : 1, 11, 21, 1211, ... " Et la personne maligne (enfin, celle qui connaissait déjà la réponse, c'est pas du tout évident de trouver tout seul) répondra :"111221, 312211, ... " Cette suite, c'est la suite "look and say", alias suite autoréférence, désintégration audioactive ou suite de Conway. Son principe est simple : il suffit de lire chaque nombre chiffres par chiffres, c'est à dire :1 : on lit un '1' -> 1111 : on lit deux '1' -> 2121 : on lit un '2',... [Lire la suite]
Posté par El Jj à 22:45 - Commentaires [6] - Permalien [#]
Tags : , , ,
18 novembre 2007

Vive les castors

Non, l'informatique, ce n'est pas que Windows et ses bugs ou Mac et ses non-bugs, c'est aussi la programmation. Et la programmation, ce n'est pas qu'un écran noir devant lequel un informaticien à lunette tape d'étranges lignes de code, c'est bien plus que ça... Surtout que la programmation a été inventée avant l'informatique, grâce à Turing et sa machine...Et les castors, dans tout ça ? Patience, ils arrivent...Bref, une machine de Turing, qu'est ce que c'est ?C'est une machine théorique composée- d'un ruban (de longueur infinie,... [Lire la suite]
Posté par El Jj à 01:49 - Commentaires [2] - Permalien [#]
Tags : , , , ,