La machine de Turing

[curieux1 188]

Bonjour,

Je voudrais, pour ceux éventuellement intéressés, présenter l'ancêtre théorique des ordinateurs.

Cette machine a été conçue par le logicien britannique Alan Turing.

Vous trouverez son principe dans le graphique ci-dessous que j'ai créé pour l'occasion.

Il est remarquable qu'avec si peu de types de commandes on puisse faire executer n'importe quel traitement à une information donnée.

Il est encore plus étonnant que le langage des ordinateurs modernes ne soit pas LOGIQUEMENT plus puissant que celui de cette machine !

Bien sûr, pour faire executer un simple calcul par cette machine il pourrait se faire qu'on attende pendant des années le résultat qu'un ordinateur moderne obtient en une fraction de seconde.

Mais l'intérêt de la machine de Turing se situe au niveau de la logique. Ainsi l'indécidabilité de certains problèmes logiques a été démontrée au moyen de ces machines, tel, par exemple, que le problème de l'équivalence des mots dans la théorie des calculs associatifs (Indécidabilité du problème des mots dans les semi-groupes de Thue).

Mais Alan Turing est allé beaucoup plus loin et est vraiment considéré comme le père des ordinateurs. En effet il a démontré qu'il est possible de coder le "programme" de sa machine sur le ruban lui-même. C'est bien ce qui existe sur les ordinateurs dont la mémoire contient aussi bien le programme que les données.

Quand vous aurez sous les yeux le graphique joint, pourriez vous me dire ce qui se passerait si on remplace sur la ligne q1 le S (Stop) par la commande q0 ?

Précision : On voit 6 bâtonnets qui représentent le nombre 5 car le premier bâtonnet à gauche désigne le 0 qu'il faut bien distinguer d'un "blanc".

Le programme montré ajoute donc 1 à 5 ce qui done donc 6 représenté par 7 bâtonnets.

Bien sûr, cette machine n'a jamais été construite mais a été simulée sur ordinateur(je l'ai fait sur le mien).

Cordialement.

[ThomasMann 861]

Et comme tu le sais ... Allan Turing était homosexuel depuis sa petite enfance !!! Et c'est pour re-créer son 'petit ami' d'enfance, mort d'une maladie , que Turing a créé cette machine !

L'amour homo est aussi profond que l'amour hétéro ... vous en avez une preuve magistrale avec cette machine !

Et si vous avez un ordi devant vous aujourd'hui ... c'est que cet ado homo était un grand sentimental !

Parfois, les inventions sont motivées par des choses dès plus inattendues !!!

Alors , avant de cracher sur les homos ... pensez-y !!!

Informatiquement vôtre !

[art-chibald 1 236]

Houlà...

Toi tu as un grave problème ! Où as tu vu un propos homophobe dans le post de curieux1 ? Je n'ai pas toujours été en accord avec lui, certes, mais une telle énormité de ta part ne pouvait pas rester sans réaction. Ne serais tu pas paran'homo par hasard ? Consulte, c'est la seule preuve d'amour que nous puissions te donner.

Comment as tu pu glisser de son sujet vers l'homophobie ? Et si tu nous parlais de calculateurs et d'ordinateur pour faire avancer le schmilblick ? Ah mais non tu connais pas l'étranger, bonne nuit alors

De rien :)

[curieux1 188]

Houlà...

Toi tu as un grave problème ! Où as tu vu un propos homophobe dans le post de curieux1 ? Je n'ai pas toujours été en accord avec lui, certes, mais une telle énormité de ta part ne pouvait pas rester sans réaction. Ne serais tu pas paran'homo par hasard ? Consulte, c'est la seule preuve d'amour que nous puissions te donner.

Comment as tu pu glisser de son sujet vers l'homophobie ? Et si tu nous parlais de calculateurs et d'ordinateur pour faire avancer le schmilblick ? Ah mais non tu connais pas l'étranger, bonne nuit alors

De rien :)

Bonjour,

Je dois bien reconnaître être tombé des nues en lisant son texte !

Ce curieux personnage semble bien être doté d'un dysfonctionnement (hormonal ?) dont j'ignore la nature n'étant pas médecin.

Mais il faut s'attendre à tout sur les forums bien souvent ultime refuge pour certains peu gâtés par dame Nature !

Amicalement.

[ThomasMann 861]

N'importe quoi ArtChi !!! :smile2: :smile2: :smile2:

Je n'ai jamais prétendu d'aucune manière , ni en quoi que ce soit que le post de curieux était homophobe !!!

D'où as-tu vu que je me suis emporté contre les affirmation de Curieux ?????

J'ai simplement signalé à la fin de mon post que ' si l'envie de cracher sur les homos vous prenait ' ... d'y réfléchir à deux fois !

En aucun cas , je n'ai critiqué le post de Curieux !!! Non non !!!

Peut-être c'est toi qui est allé vite en conclusions hâtives !!! :smile2: :smile2:

C'est une belle histoire d'amour atypique, particulièrement en lien avec le sujet , que j'ai souhaité mettre en avant !!!

Qui plus est, c'est une page importantissime de l'Histoire de la WW2, très souvent tue ou ignorée . En effet la machine de Turing a permis de décripter les messages secrets des allemands encodés par la fameuse 'Enigma' !!!! Si quelques navires ont été condamnés , des milliers de soldats ont été sauvés indirectement par Turing et ses travaux ! Il serait même probable que l'ordi de Turing ait abrégé les combats en 1945 en mettant à jours les plans d'attaques allemands !!!

Même Obama a récemment rendu hommage à cet homme qui a pourtant été condamné pour crime ' d'homosexualité' par l'Angleterre . Ce qui a induit son suicide !!!

Allons Artchi !!!!

Faut se calmer à ton tour !!! :smile2: :smile2: :smile2:

Toi aussi Curieux ????

Ben décidément !!!

Tu ne sembles pas connaitre tous les tenants et aboutissants de cette histoire ni de la vie d'Allan Turing !!!

Renseignez vous avant de me jeter la première pierre !!!

Mais , il est vrai que sur ce Forum ... ça craint de plus en plus de donner son avis !!!

C'est pas étonnant qu'il se vide peu à peu !!!

Vu vos réactions !!!

[ThomasMann 861]

Bon , puisqu'il faut le préciser pour certains ... ma réponse était une invitation à plus de tolérance pour les homos !!! Afin que certains limités du bulbe réfléchissent un peu ! Qu'ils fassent preuve d'un peu plus d'ouverture d'esprit vis à vis de ces gens qui ont une sexualité ' différente' de la leur !!!

Je voulais simplement montrer qu'un homo peut aussi être capable de grandes choses !!!

C'est vraiment triste d'en arriver au point de devoir me justifier ainsi !!!

[Black Dog 2 423]

C'est louable comme intention mais c'est surtout complètement HS ici.

[Dan229 5 324]

A propos ! Que pensez-vous de l'algèbre de Boole que j'ai aimé étudiée ?

A-t-elle un rapport avec la machine de Turing ?

[curieux1 188]

Bonjour,

Je ne vois pas de rapport de l'algèbre de Boole avec la machine de Turing.

Cette machine est avant tout une conception logique et non matérielle.

L'algèbre de Boole, qui dérive du calcul propositionnel et en est une représentation, est utilisée pour la conception des circuits des processeurs et il n'y a aucun circuit, même implicite, dans une machine de Turing qui n'est qu'un schéma logique.

Mais vous avez raison de poser cette question.

Cordialement.

[curieux1 188]

N'importe quoi ArtChi !!! :smile2: :smile2: :smile2:

Je n'ai jamais prétendu d'aucune manière , ni en quoi que ce soit que le post de curieux était homophobe !!!

D'où as-tu vu que je me suis emporté contre les affirmation de Curieux ?????

J'ai simplement signalé à la fin de mon post que ' si l'envie de cracher sur les homos vous prenait ' ... d'y réfléchir à deux fois !

En aucun cas , je n'ai critiqué le post de Curieux !!! Non non !!!

Peut-être c'est toi qui est allé vite en conclusions hâtives !!! :smile2: :smile2:

C'est une belle histoire d'amour atypique, particulièrement en lien avec le sujet , que j'ai souhaité mettre en avant !!!

Qui plus est, c'est une page importantissime de l'Histoire de la WW2, très souvent tue ou ignorée . En effet la machine de Turing a permis de décripter les messages secrets des allemands encodés par la fameuse 'Enigma' !!!! Si quelques navires ont été condamnés , des milliers de soldats ont été sauvés indirectement par Turing et ses travaux ! Il serait même probable que l'ordi de Turing ait abrégé les combats en 1945 en mettant à jours les plans d'attaques allemands !!!

Même Obama a récemment rendu hommage à cet homme qui a pourtant été condamné pour crime ' d'homosexualité' par l'Angleterre . Ce qui a induit son suicide !!!

Allons Artchi !!!!

Faut se calmer à ton tour !!! :smile2: :smile2: :smile2:

Toi aussi Curieux ????

Ben décidément !!!

Tu ne sembles pas connaitre tous les tenants et aboutissants de cette histoire ni de la vie d'Allan Turing !!!

Renseignez vous avant de me jeter la première pierre !!!

Mais , il est vrai que sur ce Forum ... ça craint de plus en plus de donner son avis !!!

C'est pas étonnant qu'il se vide peu à peu !!!

Vu vos réactions !!!

Bonjour,

Oh que si ! je connais non seulement la théorie de la machine de Turing, mais aussi la vie privée de son auteur qui me laisse totalement indifférent ayant tendance à ne pas mélanger les genres quels qu'ils soient.

Quant à votre avis, il est regrettable qu'il soit complètement en dehors du sujet même si pour vous les penchants de Turing l'emportent en intérêt sur son oeuvre scientifique.

Bien à vous.

[Dan229 5 324]

Bonjour,

Je ne vois pas de rapport de l'algèbre de Boole avec la machine de Turing.

Cette machine est avant tout une conception logique et non matérielle.

L'algèbre de Boole, qui dérive du calcul propositionnel et en est une représentation, est utilisée pour la conception des circuits des processeurs et il n'y a aucun circuit, même implicite, dans une machine de Turing qui n'est qu'un schéma logique.

Mais vous avez raison de poser cette question.

Cordialement.

Merci.

Je me rappelle aussi avoir vu le film "Imitation Game", il y a un mois.

Bonne journée.