JE D'EGO, le blog personnel d'Arthur RAINBOW

Aller au contenu | Aller au menu | Aller à la recherche

mercredi, juillet 28 2010

Présentation à Montréal

Le 31 aout, je jouerai au St-Ciboire, pub Montréalais. J'ai 8 minutes pour faire rire.

Le 3 septembre, un ancien professeur m'a invité à présenter les résultats de ma recherche au laboratoire d'informatique théorique et quantique (litq) de l'université de Montréal (UdM). Voici en avant première ce que sera probablement la description de cette présentation:

La Logique d'Ordre Supérieure en Théorie des Modèles finis

La théorie des modèles finis, aussi nommée complexité descriptive, étudie les relations entre la difficulté nécessaire à énoncer une propriété et les ressources nécessaires pour la calculer. Beaucoup de questions de théorie de la complexité peuvent être formulées uniquement par référence à de la logique, sans faire référence à un modèle de calcul.

La complexité descriptive a surtout étudié l'expressivité des formules de premier et deuxième ordre, en lui rajoutant des opérateurs (clôture transitive, point fixe), des restrictions (Horn, Krom, monadique), quelques résultats sur la logique d'ordre supérieuree ont été prouvés récemment, je me propose de donner l'expressitivé exacte de plusieurs fragments, ainsi que les relations que peuvent avoir les différents ordres entre eux.

samedi, juillet 24 2010

Langage reconnaissable

Personne aurait une machine à voyager dans le temps ? Ca me permettrait de décider la hierarchie arithmétique.

Au premier niveau de la hierarchie, je lance un calcul, il affichera des tas de réponses puis s'arrêtera, la dernière réponse sera la bonne, mais je dois attendre la fin des temps pour être sur que c'est bien la dernière réponse. Je pourrais alors revenir aujourd'hui, donner la réponse à mon ordinateur et passer au deuxième niveau... Si je fais ça suffisamment de fois je dois pouvoir monter tout en haut de la hierarchie arithmétique !

Arthur Rainbow, qui c ommence par de la recherche raisonnable au lieu de s'attaquer tout de suite à la hierarchie analytique !

Langage reconnaissable

Personne aurait une machine à voyager dans le temps ? Ca me permettrait de décider la hierarchie arithmétique.

Au premier niveau de la hierarchie, je lance un calcul, il affichera des tas de réponses puis s'arrêtera, la dernière réponse sera la bonne, mais je dois attendre la fin des temps pour être sur que c'est bien la dernière réponse. Je pourrais alors revenir aujourd'hui, donner la réponse à mon ordinateur et passer au deuxième niveau... Si je fais ça suffisamment de fois je dois pouvoir monter tout en haut de la hierarchie arithmétique !

Arthur Rainbow, qui c ommence par de la recherche raisonnable au lieu de s'attaquer tout de suite à la hierarchie analytique !

jeudi, juillet 22 2010

Fur-Piled en français

Je vous ai déjà parlé, récemment encore, de fur-piled... j'ai rarement des retour sur ma traduction et sur mon boulot de webmaster (le deuxième, parfois, par les gens du forum, mais de toute façon, faut dire que ça ne demande pas énormément de boulot non plus(même si certains nouveaux traducteurs finissent par me taper sur les nerfs, quand ils confondent: aide pour mettre les pages en ligne et ami avec qui discuter quand on s'ennuie))

Comme tu sais peut-être, j'ai le projet fou de tenter de le faire éditer en français, avec l'aide de l'auteur bien sur (par exemple pour qu'il nous passe des pages en haute qualité pour que l'impression soit meilleure que ce qu'on trouve en ligne). Probablement par un petit éditeur (bien qu'on puisse rêver du contraire). J'ai donc repris contact avec les éditions Muffins, dont j'ai beaucoup aimé le roman de fantasy dont le héros est gay: Tatouage.

Et voici sur leur forum ce que je trouve, je conseille par exemple le dernier message... c'est fou ce que ça fait plaisir de lire ça, ça me donne envie de continuer.

Sinon, et sans rapport, ça va bientôt faire une semaine que je bosser sur la sous-sous-section 4.1.3. de A Note on Higher Order and Variable Order Logic over finite models, je vais finir cinglé, les théorèmes sur les machines alternantes n'arrêtent pas de changer, et chaque nuit, je remarque que ma précédente preuve est devenu fausse pendant que je dormais !

lundi, juillet 19 2010

P, NP, et au dessus

Je pense que ma nouvelle citation fétiche va être :

Prouver la réponse à P vs NP, c'est très simple ! Je l'ai déjà fait 7 fois !

Sinon, j'ai une propriété avec des conditions sur les classes de fonctions non closes par composition, quelqu'un pourrait aller lui dire qu'elle n'était pas sensé s'attaquer à la classes des polynomes(qui sont clos par compositions) ?

En plus, j'ai une propriété que je pensais triviale, elle est tout le temps vraie, sauf sur dans certains précis, où elle devient fausse (sauf dans certains cas spéciaux bien défini où étrangement elle redevient vraie)... J'aimerai dire à mes théorème qu'en générales je leur demande de ce comporter plus gentiment.

Dernière question: si je deviens fou, c'est qui le responsable de l'accident de travail ?

samedi, juillet 17 2010

Relecture:

Personne ne sait où on pourrait trouver des relécteur pour aider à refaire fur-piled en français, mais en mieux.

Arthur, qui est aidé par un jeune (mignon, c'est toujours ça de prix), encore moins doué que lui en orthographe...

faux mur facebook

Cela fait longtemps que je n'ai pas programmé, et j'ai vu une idée sur le mur d'une connaissance, sur facebook. Cette idée semblait simple à implémenter (la preuve, ça ne m'a pris que quelques heures ce soir)

Il s'agit simplement d'avoir une interface simple pour créer de faux mur à la manière de ce qu'on peut voir ici

Un mini exemple est sur http://www.arthurrainbow.fr/facebook/ (il faut encore que je règle les problème d'accents), son fichier de configuration est sur http://www.arthurrainbow.fr/facebook/config, et on peut télécharger la source, qui contient des explications dans le fichier README ici

samedi, juillet 10 2010

Fin d'article

Voilà, j'ai écrit mon premier vrai article avec des vrai résultats nouveaux et de la vraie recherche dedans !

Une caractérisation logique des programmes prenant un temps/un espace mémoire borné par une tour d'exponentiel de hauteur donnée [1]; et par extension, ceux borné par des tours d'exponentiels de hauteur quelconque. Par ailleurs, une simplification d'un formalisme, et la preuve que en gros, ça ne présente aucun intérêt [2].

Comme conclusion, j'ai envie de dire que c'est étonnant le temps que ça prend d'écrire 24 pages; 2 semaines ! Alors que la plupart des preuves sont [facile][3], et que dès que je me suis posé la question, j'ai vu rapidement quel serait la preuve. Moins de 2 pages par jour, c'est pas spécialement rapide.

Si vous êtes curieux, le document (avant relecture par mon maitre de stage) est [ici]. Amusez vous bien !

--

Arthur, qui ne sait plus quoi faire, maintenant que ce qui l'a occupé pendant 2 semaine entière est fini.

Notes

[1] Une extention de [High Order], article que j'ai rédigé sur wikipédia

[2] Variable-Order (pas de lien, je ne veux pas faire d'article wikipédia sur un truc si inutile) est égal à la [Hierarchie Arithmétique]

[3] selon ma définition personnelle de [facile]

mercredi, juillet 7 2010

Travail

Pour vous donner une idée: je lis un théorème T et j'ai un problème pour comprendre la démonstration... (L'horreur des passages: "il est clair que P", où je me sens idiot car pour moi P n'est pas évident du tout). Je laisse tomber. Quelques temps plus tard je tombe sur un article A indiquant que le théorème T est faux et donnant une preuve par l'absurde, montrant que si T était vrai alors on aboutissait à une contradiction. Je lis A et suis surpris; malheureusement je n'ai pas les notions pour comprendre la démonstration de cet article, et surtout il n'indique pas quel est la partie de la preuve de T qui est fausse (Bravo, il a démontré que les mathématique sont inconsistante !)

Après renseignement cet article A est connu par les gens du milieu comme étant faux, et ne devrait plus être en ligne, curieux je retente de comprendre la preuve de T, et je bloque sur P, que je ne comprend toujours pas, et finalement je prouve que P est faux en donnant un contre exemple.

Donc on a un ex-théorème T qu'on pensait vrai, mais dont la démonstration est fausse, comme ça avait été indiqué par l'article A, dont la démonstration était fausse (aussi) mais le résultat potentiellement juste.

Sans aucun rapport, je ne sais pas comment elle survit, ça fait une semaine que j'ai une cocinelle qui vole autour de la lampe de ma chambre. (L'autre question étant: comment tout ces insectes rentrent t-il malgré la moustiquaire !)

vendredi, juin 25 2010

Iphone OS 4

Je viens de mettre mon iphone à jour, avec la dernière version de son système d'opération.

J'avais entendu dire qu'il y avait beaucoup d'ajout sur l'iphone grace à la mise à jour. Eh bien je peux vous le confirmer!

En effet, j'ai maintenant pas moins de 9 copie de tous les contacts de mon carnet d'adresse dont le nom de famille commence par une lettre avant S !

jeudi, juin 24 2010

Objets étranges

Si je devais faire le palmarès des objets[1] et phrases les plus bizarres que j'ai vu durant mon stage, les On descrend dans l'arbre jusque à atteindre les feuilles, qui est un classique, serait assez loin derrière des nouveautés, due à la logique, comme On va prouver qu'il est prouvable que ..., qui a un sens précis (on pourrait croire que j'ai juste la flemme de faire la preuve elle même, mais ce n'est pas du tout le cas).

Cependant, cela ne bas pas les magnifiques résultats de probabilité, le presque pléonasme Une propriétée (sans constante) est vraie ou fausse avec probabilité 1[2], qui arrive en second derrière le presque paradoxale Ce problème indécidable est décidable avec probabilité 1(Et je souhaite bonne chance à ceux qui comprennent l'énoncé mais ne connaissent pas le truc pour avoir un exemple).

Arthur, organisateur de concours où il est le seul participant.

Notes

[1] abstrait et mathémaitque, et non concret

[2] Il faut comprendre, a probabilité 1 d'être vraie ou a probabilité 1 d'être fausse, quelque soit l'entrée

Références sur wikipédia

(tl/dr, lire la première et dernière phrase)

Ces derniers temps, j'écris énormément sur wikipédia, l'encyclopédie[1], surtout en anglais parce si je commençais a écrire tout ce qui manque en Français je ne finirai jamais. Par exemple les circuits d'entiers qui sont en fait des circuits sur les ensembles de nombres naturels[2] et plus globalement un article sur les circuits en informatique théorique[3] . Par ailleurs, le premier ordre, deuxième ordre et l'ordre supérieur en complexité descriptive, ce qui fort logiquement m'a fait rajouter une section descriptive aux fonctions élémentaires.

Wikipédia demande des références, pour que les informations qu'on y indique puisse être vérifié indépendamment par d'autres éditeurs. Pour cela un tag [réf. necessaire] est ajouté quand des affirmations ont besoin d'être éclairée. Mais, bien qu'en tant que scientifique je ne puisse qu'approuver ce principe, quand je lis
François Mitterrand, premier président socialiste de la Ve République. [réf. nécessaire]
Je pense que parfois ils exagèrent.

Arthur, qui doit avouer que cette page a assez peu de rapport avec son stage.

Notes

[1] l'autre façon de procrastiner

[2] je referai celui sur les entiers, qui existe aussi mais est différent des circuits sur les ensembles de naturels

[3] Je n'arrive pas à croire que personne n'avait écrit cet article

dimanche, juin 20 2010

Changement de vocabulaire

-Qu’est-ce que tu penses de cette photo?
-Elle HTML5.
-Euh, quoi ?
-Oui, maintenant on n’a plus besoin de dire « elle flash ».

Désolé, je crois que j'ai juste trop lu le geektionerd.

jeudi, juin 17 2010

Une autre idée de t-shirt

J'ai récemment vu la dernière propsition de dessin pour t-shirt gay de Leo Magna[1] :

Eh bien ça me donne aussi des idée de t-shirt, tout simple... en fait deux t-shirts complémentaires. Mais encore une fois je crain que ceux qui comprendront le message et ceux qui seraient intéressé par le contenu du message soient deux ensemble quasiment distinct.

ou bien:

Arthur, qui a un peu honte

Notes

[1] l'auteur de fur-piled

lundi, juin 14 2010

Mon Daily WTF

Comme sur The daily WTF voici quelques photos prise récemment.

Tout d'abord, cette boite de chocolat, au gout, je crois qu'ils sont expirés. A la date aussi, mais j'en suis moins sure.vieu chocolat

Ensuite, j'aimerai beaucoup savoir ce qu'il faut faire en cas d'incendie à la réserve fédérale de Boston, bien sur il faut évacuer le building, mais la manière de le faire est peu claire pourvu que l'on ne soit pas au rez-de-chausséeevacuate

A coté du MIT je serai curieux de connaitre l'histoire de cette dalle Fail.

Toujours au MIT, cette fois dans leur musée, on peut voir un moteur faisant tournée une petite roue qui a des dents qui font tournée une grande roue, elle même relié par son centre à une petite roue qui tourne avec elle et ainsi de suite, de façon à ce que la dernière roue tourne très lentement, ce qui fait que ça ne pose pas de problème si elle est relié à un cube de béton fixe. Un panneau indique que ça prendra "13.7 billions of year" pour faire un tour complet. long
En fait, je pense que ce sera peut-être même un peu plus, quand j'étais passé la sculpture était débranché. sculpture (ce n'est pas très visible car le fil est noir, le fil blanc branché est relié à une autre oeuvre) unplug

Enfin, les super marché on une obligation de nous faire connaitre le prix au poids de ce qu'on achéte, ou pour des objets en quantité, le prix par paquet de cent. (Par exemple si je prend 20 sacs poubelles, ils multiplient le prix du paquet par 5, comme ça on peut facilement comparer). Ce qui me permet de savoir, c'est important ! Et ça me permet par exemple de savoir que on peut acheter 100 grilles pains pour le prix de cent fois un grille pain ! grille pain.

Par ailleurs, cher membres de la phalance, j'ai retrouvé la photo de l'oya, n'hésitez pas à me la demander par email.

samedi, juin 12 2010

Mon ventilateur est efficace !

Je suis drôlement impressionné, la semaine dernière j'ai trouvé un petit ventilateur à 5$, je me suis dit qu'il faisait beaucoup trop chaud et que ça ne serait peut-être pas assez, mais que ça valait le coup d'essayer.

Je me suis bien trompé sur sa puissance, depuis que j'ai ce ventilateur je n'ai plus de problème de chaleur; ça fait une semaine qu'il pleut !

mercredi, juin 9 2010

Conseil cuisine

Si un jour vous deviez être prisonnier d'un canibal qui vous laisse le choix de l'assaisonnement choisissez de prendre la poudre d'escampette.

Arthur, qui ne dévore que des yeux.

samedi, juin 5 2010

Comment j'occupes mon temps de libre

Je savais pas trop quoi faire là, alors j'ai rédigé ça, un draft pour peut-être un futur article wikipédia (anglais) sur les [graphes de configuration].

Bon, faut vraiment que j'arrête de procrastiner moi.

jeudi, juin 3 2010

De l'utilité des mathématiques pour les mathématique

On dit souvent que la recherche ne doit pas avoir un but, car on ne trouve jamais ce qu'on cherche explicitement, et que les plus grandes découvertes ont été fait par hasard.

J'aimerai rajouter une contraposée à cette affirmation, l'avantage des maths, c'est que ça permet d'être sur que ce qu'on fait sert à rien alors que dans les autres matières on ne fait que le supposer. Attention, même les maths qu'on pense inutiles peuvent un jour servir, l'exemple canonique étant la théorie des nombres, qui n'était qu'un jeu pour mathématicien et qui a commencé à vraiment servir qu'avec l'informatique. Moi je parle d'une vrai preuve mathématique d'inutilité.

Eh bien, grâce à ça, je sais désormais que mon travail de ces trois dernière semaine ne servira à rien ! MAIS JE LE SAIS MATHEMATIQUEMENT ! :D


Pour ceux qui veulent plus de détail, je dirai juste que, si en première approximation on dit que la complexité est une droite où on peut classer les langages, avec le plus simple tout à gauche de la droite sur le 0, puis de plus en plus complexe quand on va vers la droite, la question qui se pose est de positionner différent langage.

A partir de deux langages, FO et MALL déjà bien étudié, j'ai créé une extension FO-MALL, et je savais que FO-MALL était à gauche de MALL, puis j'ai montré qu'il était à droite de FO (donc qu'il était plus complexe que FO mais pas plus complexe que MALL)... Et aujourd'hui j'ai montré que FO-MALL était exactement à la même place que MALL... donc que l'extension ne sert à rien car la complexité est exactement la même...

Je sais pas si je dois rire ou pleure, ni ce que je fais de mon pdf de trente pages, mais bon... au moins c'était marrant.

Arthur qui aime bien faire de la "recherche" mais pas tout le temps.

dimanche, mai 30 2010

Automates à compteurs fuyant

Un "automate" en théorie, c'est une machine avec des compteurs/variable(au moins 2) qui contiennent un nombre quelconque, disons les compteurs A et B. On a le droit de faire des truc comme "copier A dans B", "augmenter A", "diminuer A" et "Si A=0 faire ceci sinon cela". Des truc très bien défini qui permettent de simuler tout ce qu'un ordinateur peut faire comme calcul. (En plus on a une instruction "accepter" et une "refuser" mais c'est pour la fin du programme)

Et bien pour mon travail, je défini un autre type d'automate qui ressemble, avec des instructions comme "copier A dans B, mais pas totalement et on peut avoir B plus petit que A après, voir même B=0 si ça nous amuse" et "Si A=0 alors fait ceci, sinon fais 'cela' sauf si tu préfères faire 'ceci' ce que tu peux faire si tu veux"... Et ça m'énerve, je ne trouve aucune information sur ce genre de machine dans les articles que je lis ! Non mais c'est vrai, pourquoi personne il a fait des machines aussi bien définie et naturelle que mes nouveaux automates ?

- page 1 de 17