Machine de Turing

[Rockleader]

Salutation,

alors désolé pour ce message un peu tardif, mais je viens de regarder de nouveau le film désormais connu "Imitation Game" traitant le sujet de la machine de Turing et d'Enigma.

Dans le film, ils évaluent si je me rappelle bien le nombre de combinaisons d'Enigma possible à 130 milliards environ.

Et c'est alors que je me dis: Mais si je regarde le jeu de go, on dit bien que le nombre de coups possible est de 10^600
Bien supérieur à ces pauvres 130 milliards.

Admettons maintenant que l'on ait une de tableau basique de taille 19x19 (pour reprendre l'idée du go, mais dans le fond si on veut plus, on peut augmenter la taille du plateau, tableau et donc augmenter la complexité !).

Imaginez donc que vous jouiez une partie plus ou moins absurde.

Disons donc que vous jouiez

le premier coup (noir) en 4x4
le 2nd (premier coup blanc) 4x16
etc etc...vous jouez toute la partie sur le même principe.

En clé pour décoder on fournis un tableau; ou plutôt ce que j'appellerai une convention qui pourrait être changé à n'importe quel moment.

quelque chose du style

char Decode[N]

Decode[0]="A"
Decode[1]="B"
...
Decode[N-1]="Un autre char quelconque"

On aurait donc une représentation de N caractères.

Et l'idée ce serait que l'indice permettant d'accéder au caractère décodé proviendrait du numéro du coup joué au cours de la partie.

Autrement dit, pour décoder un message donné,il faudrait posséder à la fois le tableau Decode, et le tableau des coups joué.

Je me posais la question du coup, dans quelle mesure la machine de Turing serait-elle en mesure de décoder un message sans posséder aucune de ces deux informations ? Car dans le fond il n'y a aucun réel principe ni fonction mathématique permettant de décoder ceci.

C'est peut-être moi qui divague sur ce coup là, mais j'avoue que ça m'intrigue suffisamment pour m'empêcher de dormir avant d'avoir posé le sujet...


A noter que pour rajouter de la complexité avec cette idée, rien n'empêche de coder un même char par plusieurs indices de tableau permettant ainsi d'éviter des répétitions de séquence pour un même char.


Bon voilà, dîtes moi si c'est moi qui suit en train de fumer un truc ou bien si j'ai imaginé un truc tellement simple de raisonnement que personne n'y a jamais pensé ;(

A vos tomates^^

[KleliaA]

Tu as fumé

[Monsieur23]

Aloha,

Si je comprends ce que tu veux dire, c'est plus ou moins un chiffre de Vigenère, non ?

[Dasson2]

Bonjour,
Du Vigenère ici :
http://rdassonval.free.fr/flash/saintcyr.swf
Un autre :
http://rdassonval.free.fr/flash/cache.swf
Et pour fumer :
http://rdassonval.free.fr/flash/ascii.swf
Bon amusement !