Complexité
Par Arthur Milchior le lundi 18 janvier 2010, 22:26 - Informatique - Lien permanent
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
Avec une probabilité supérieure à 3/2 ? Bloody motherfucking hell of a crap ! Elle prédit l'avenir ou quoi, cette machine ?
Mais enfin chut, si tu le signales, on va refuser que je bosse sur ça !
Cafteur !
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...