C'est vraiment génial et je suis épaté par une machine si compacte, supportant un alphabet de 3 symboles et 11 états (plus stop), de conception purement électromécanique. Ça, c'est de l’ingénierie ! C'est même un exemple magistral de la manière de décomposer un système complexe en parties plus simples. Et ça m'inspire une autre remarque, qui peut choquer. Dans une société où on nous parle souvent du travail au sens "activité processionnelle", c'est à dire rémunérée, comme LE levier d'accomplissement personnel et de contribution sociale, on voit bien avec cet exemple de réalisation (tant la machine elle même que la vidéo qui la présente) que de des projets personnels non rémunérés, pas spécialement réalisés en entreprise, et qui ne sont possibles (à mon avis) que si on a pas de contraintes professionnelles trop chronophages, peuvent être extraordinairement épanouissants et, j'ose le dire, utiles, par l’intérêt, la passion, la curiosité intellectuelle, la soif d'apprendre qu'ils peuvent susciter. Dans une société où l'on travaillerait moins (au sens du temps passé en entreprise avec des activités imposées et rémunérées), on pourrait consacrer plus de temps à apprendre, découvrir, se lancer dans des projets ambitieux et passionnants pour nous même et pour les autres, transmettre nos passions et nos connaissances. Pour info, je suis maître de conférences en informatique et j'ai donc la chance d'avoir une activité rémunérée épanouissante, je ne prêche donc pas spécialement pour ma chapelle. Vous serez peut être intéressé par ma machine de Turing bien moins ambitieuse que la votre, et par ma dernière réalisation, un ordinateur sans microprocesseur dont le CPU n'est constitué que de circuits mémoire (on accède facilement aux vidéos en cliquant sur mon nom en haut du commentaire). Félicitation pour votre réalisation, et bonne continuation.
Avoir du temps pour taponner la mécanique, faire des tests, tirer des conclusions, travailler pour soi-même, faire quelque chose de beau simplement pour le plaisir. Réfléchir, philosopher, essayer de comprendre, réparer, construire. :)
Je découvre l'histoire de ce Monsieur grâce au film, opération game,c'est passionnant!!!!!! J'avais entendu parler de ce cryptage inviolable des allemands pendant la guerre sans en connaitre les tenants, Je vais approffondir.....
J'ai toujours imaginé la machine de Turing dans son aspect abstrait, au vu de sa complexité, mais là a voir la machine en exécution c'est une merveille. En plus de tout cela avec des matériaux assez simples, c'est de l'art dans toute sa splendeur. Merci pour ce partage 🙏🙏👏👏👏
Mieux vaut tard que jamais, mauvaise excuse mais je n'ai que ça ! Vous pouvez voir un très nombre d'algorithmes qui tournent sur ce prototype en allant sur le site internet de la machine : machinedeturing.com Bien à vous Marc Raynaud
Je connaissais pas du tous Alan Turing? Mais à regarder devant la complexité de cette machine c' était un génie hors pair! Il a fallu attendre 2013 pour qu' il sois gracié hélas, à titre posthume par la reine Elisabeth II. Et bien sûr j' ai regarder le film sur Alan Turing: Imitation Game. Je comprend mieux l' histoire de se personnage. Merci pour le partage passionnant.
Bonjour Christophe, Alan Turing a travaillé à Cambridge et à Manchester sur les conception des premiers ordinateurs ACE et Mark1 Vous pouvez regarder un documentaire de 30mn fait par CNRS Image et INRIA à l'adresse : videotheque.cnrs.fr/doc=2975 Ma dernière conférence à l'Espace des sciences de Rennes : ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-wSw7AUsq-nM.html Et bien sur le site du prototype : machinedeturing.org Bonne soirée Marc Raynaud
vous avez réalisé un travail formidable. bravo. Je suis très impressionnée par le principe de la machine et par votre réalisation qui permet de se faire une bonne idée.
Marc Raynaud Je vous en prie. Quand on pense que c’est la machine théorique à l’origine de tous les ordinateurs que nous utilisons dans notre vie moderne, la forme la plus simple et la plus universelle de la manipulation des informations... Si vous ajoutez à cela l’invention des transistors qui a permis la miniaturisation extrême des calculs grâce à l’électricité, et les capacités de stockages de l’information qui sont devenues titanesques, le résultat (et le potentiel de ce résultat) donnent le vertige...
@@ValkomTheStorm si vous passez vers Rennes, dans quelques temps avec moins de covid19, n'hésitez pas à me contacter, je pourrais vous montrer cette petite machine de près. Vous pouvez me laisser vos coordonnées sur le site de la machine : machinedeturing.com onglet contact
Cela me rappel mes cours de calcul des nombres binaires à convertir en décimales, et toutes ces formules de conversion à apprendre par cœur, d'ailleurs, j'en viens à confirmer, que le secret des mathématiques, c'est déjà, d'avoir une excellente mémoire, afin de retenir les formules, le reste n'est que de la logique. Cependant, l'on parle beaucoup de Turing et de "sa" machine, mais jamais de l'inventeur d'Enigma, qui est l'Allemand Arthur Scherbius, qui lui-même s'est pencher sur le brevet de 1919, du Néerlandais Hugo Koch. D'ailleurs, il faut rendre à césar, ce qui est à césar, car Turing s'est baser sur les travaux des mathématiciens Mariam Rejewski, Jerzy Różycki, et Henryk Zagalski, datant de 1938, et des machines déjà existantes appeler "bombe cryptologique" ou "machines/bombes électromécaniques". source: fr.wikipedia.org/wiki/Enigma_(machine)
Bonjour, c'est difficile d'écrire à Mail, ou un mail ? mais je vais essayer. Le prototype que j'ai construit à partir des données de l'article de Turing publié en 1936 n'a rien à voir avec le décryptage des messages allemands codés avec Enigma. Ce prototype à pour but d'approfondir le concept d'algorithme. De par sa réalisation simple en électromécanique, il est une belle démonstration du génie d'Alan Turing. Vous aurez un aperçu de toutes ses possibilités en allant simplement sur le site de la machine : machinedeturing.com Et oui c'est un mathématicien polonais qui a été l'un des premiers à décrypter les messages codés avec Enigma, avec deux remarques. Dès le début de la guerre, les allemands on complexifié Enigma et Alan Turing a amélioré cette bombe polonaise. Bonne soirée Marc
Merci pour cette vidéo, que nous pensons montrer à nos étudiants. Je me permets de préciser au néophyte qui arrive ici que la Machine de Turing est une machine abstraite, voire un concept abstrait. Mais une réalisation concrète, même si elle ne pourra pas respecter le caractère infini du ruban, permet de mieux faire comprendre ce concept.
Pouvez-vous me préciser le sens de Prof Gra .... et quels sont vos étudiants .... En fait Qui êtes vous ? Pour ce qui est de l'utilisation du prototype, je vous renvoie sur le site : www.machinedeturing.org En attendant votre réponse, bonne journée Marc
Ah, j'ai visionné votre conférence du 11 mars de l'espace des sciences hier soir... Parfait cette vidéo en complément de cette conf :) merci ps : on voit bien votre mètre ruban de couturière là !
absolument génial, mais honnêtement, étant une nullité en maths j'ai eu un mal fou a suivre le pourquoi du comment, mais au final, de mon point de vue, c'est surtout le plaisir de la découverte, de la connaissance et du partage même si il doit être difficile de caser le sujet dans une conversation de tout les jours avec les collègues de boulot (haha), merci beaucoup et bravo pour votre montage, bonne continuation à vous.
Au risque de casser le mythe fondateur de l'ordinateur, on dirait un automate programmable ! En tout cas c'est une belle illustration du concept de la machine de Turing.
Ce que fait cette machine dépend du programme ... et des données.... ce qui le différencie d'un automate programmable... êtes-vous d'accord avec cela ? En tout cas merci pour ces commentaires Marc
@@marcraynaud6182 Ca fait longtemps que vous avez vu un automate programmable? Parce que exécuter un programme en tenant compte des données c'est typiquement ce que fait un automate. Beau bricolage néanmoins.
@@marcraynaud6182 Ionos Sphère Denib B. : en fait, par définition, dès lors qu'une machine est « programmable », elle cesse d'être un automate à proprement parler. Les « automates programmable » style PB15 que l'on trouvait dans les ateliers sont en fait des machines universelles (et en fait, concrètement, des ordinateurs) dont la fonction est de simuler le comportement des automates jusque là en place et qui étaient conçus pour une tâche déterminée à l'avance. La machine de Turing, elle, est surtout un modèle mathématique *abstrait*, comme les automates d'états finis ou à pile. Son intérêt est que, contrairement à ces derniers (et pour faire court). C'est un modèle « suffisant » pour tout calculer (même si en fait, il est tout juste suffisant et que la moindre opération demande beaucoup de travail préalable). Donc, concevoir des machines basées sur ce modèle est un bon investissement.
Oui c'est génial. Je suis informaticien et j'aimerais beaucoup reproduire une machine de turing comme ça. Par contre, je m y connais pas trop en éléctronique. Est-ce qu'il y aurait par hasard un tuto pour faire une machine de turing ?
Bonjour Kamel, Vous êtes le deuxième aujourd'hui à me demander si on peu construire une autre machine de Turing, c'est donc à étudier, cela pourrait être intéressant. Déjà vous pourrez trouver beaucoup d'informations sur le site de la machine : machinedeturing.com vous pourrez me laisser vos coordonnées sur ce site, onglet contact. Vous pouvez aussi voir ma dernière conférence à l'Espace des sciences de Rennes : ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-wSw7AUsq-nM.html Bonne soirée et à bientôt Marc Raynaud
Amusant ces 3 états, on les retrouve dans les langages modernes avec le null, 0, 1. Ce qui permet de dire la case est cochée, pas cochée ou on ne sait pas.
Bonjour et merci pour le commentaire, Turing utilise none, 0 et 1 dans ses premiers exemples. Et sur ce petit prototype il me fallait un séparateur entre 2 nombres écrits en binaire.
Oui, en binaire 111 correspond à 7 (4+2+1) en fait la machine peut calculer en unaire ( 3 s'écrit III ) ou en binaire. J'ai eu besoin d'un espace pour séparer 2 nombres d'où les 3 symboles b (blanc ou espace) 0 et 1.
"la machine de turing peut résoudre tous les problèmes que résoud un ordinateur mais que la réciproque n'est pas vrai". Qu'est ce qu'un ordinateur ne peut pas résoudre que la machine de turing peut ?
très belle machine je pense que Baudot avait fait des travaux de transmission avec des machines beaucoup plus élaborée plus légère bon qui gérées la marche et l'arrêt seulement les signaux de mises en pages les signes ou les lettres la lecture ou l'écriture de bandes perforée et ce qui est primordiale la transmission sous forme électrique par câbles au 19eme siècle et Jacquard a inventé des machines a reproduire des motifs tissés ultra-rapide pour l'époque a l'aide de bandes perforée c'était très élaborée et je pense que ces machines on donnés des idées plus tard quand a Turing je ne dénigre pas mais il a d'abord utilisé des machines de décodage polonaise qui avait des mathématiciens performant dans les années 30 il le passé sous silence.
Bonjour monsieur Raynaud. C'est une représentation géniale et pédagogique. Es ce que je peux utiliser cette vidéo dans un cours. Ça sera un atout important pour mes étudiants
@@mootassemzoghlami9771 Bonjour et merci pour ces commentaires ! bien sur, vous pouvez utiliser cette vidéo pour un cours auprès de vos étudiants. Vous pourrez aussi voir le site que j'ai écrit pour la machine : machinedeturing.com vous y trouverez de nombreux exemples d'algorithmes qui peuvent être exécutés par cette petite machine avec les vidéos correspondantes.
Tiend 3 état ! , c" est pas comme avec les ordinateur quantique , un vrais , un faux , et un blanc ? . Turing il a juste inventer , la logique des ordinateur , et à participer a la victoire de la 2 eme guerre mondial , il ne mérite pas sa fin ( escusé le du " petit travail " qu'il à fait !!! ) . Bonne video et A+ .
Je découvre cette vidéo et de fait vous découvre en cherchant à parfaire mes connaissances sur les travaux de Turing. Je suis bluffé par votre travail ainsi que vos explications. Et la machine est magnifique.
Merci pour ces remarques.... vous trouverez tous les détails sur cette petite machine sur le site : machinedeturing.com ainsi que d'autres conférences sur le sujet.