Complexité

Comme le savent tous ceux qui ne l'ignorent pas, je vais bientôt m'en aller dans un laboratoire informatique d'un pays non francophone pour un stage de 6 mois. Mon choix s'est arrêté dans un laboratoire de complexité, et après intense discussion avec un camarade de classe, je sais enfin sur quoi je veux travailler:

Des classes de machines de Turing probabiliste, donc une exécution reconnait un langage avec une probabilité supérieure à 3/2.

Je suis persuadé qu'il n'y a jamais rien eu d'écrit la dessus, et que ça doit être une classe très simple. Je propose de lui donner ce nom: {}.


Arthur, qui mine de rien, en profite pour dire au revoir à certains, bientôt bonjour à un autre, et que le blog de toute façon traverse les frontières.

Commentaires

1. Le jeudi 21 janvier 2010, 13:48 par Wlad

Avec une probabilité supérieure à 3/2 ? Bloody motherfucking hell of a crap ! Elle prédit l'avenir ou quoi, cette machine ?

2. Le jeudi 21 janvier 2010, 20:41 par Arthur Rainbow

Mais enfin chut, si tu le signales, on va refuser que je bosse sur ça !

Cafteur !

3. Le samedi 23 janvier 2010, 17:39 par LCF

C'est pas juste Moi, alors, y'avait bien un truc avec le 3/2.
Nan, faut pas croire, J'ai un bac S, tout de même...

Ajouter un commentaire

Le code HTML est affiché comme du texte et les adresses web sont automatiquement transformées.

La discussion continue ailleurs

URL de rétrolien : http://www.milchior.fr/blog/index.php?trackback/251

Fil des commentaires de ce billet