human
Qu'est-ce qu'une machine de Turing exactement ? Espace réservé pour les modifications ultérieures . Explique comme si j'avais cinq ans.
gpt
Je vais essayer un peu plus dans les détails , mais s'il y a des informaticiens qui lisent , merci de revérifier celui - ci , je ne suis pas un professionnel . Une machine de Turing est une construction mathématique (lire : théorique). Je pense que si vous avez déjà essayé de comprendre le concept , vous connaissez le problème : je ne peux pas " vous en montrer un " , car il s'agit d' une idée . Vous pouvez les imaginer comme une machine conçue pour exécuter un programme. Il se déroule en prenant des mesures simples, une à la fois. En faisant cela, il a une petite mémoire. Cette mémoire ne se souvient également que d'une seule chose et à chaque étape, elle écrase cette seule chose appelée "l'état" de la machine de turing. Maintenant, ça devient un peu compliqué : la machine a aussi quelque chose sur quoi enregistrer sa progression. Ceci est normalement imaginé comme une bande infinie avec des cellules dans lesquelles vous pouvez mettre des commandes ( symboles ) . Je vais essayer de le rendre plus facile à comprendre, mais sachez que c'est simplifié : imaginez que vous êtes l'unité de travail d'une machine de turing. Vous voulez travailler sur quelque chose mais vous ne pouvez toujours vous souvenir que du dernier état que vous aviez de votre tâche. Ce n'était pas comme avant et vous ne pouvez pas imaginer comment ce sera plus tard. Je vous donne une feuille de travail avec une tâche plus complexe dessus. Il est divisé en petites étapes pour que vous puissiez travailler ensemble. Et je vous donne un crayon/caoutchouc avec lequel vous pouvez remplacer les étapes sur le papier par d'autres notes (seulement des étapes entières, pas des parties). Maintenant, vous commencez à travailler : vous franchissez la première étape, la résolvez et entrez la partie importante de votre résultat, là où la première partie de la tâche a été écrite. Vous changez également l'état de votre mémoire, pour vous rappeler que vous avez résolu celui-là. Maintenant, vous passez à l'étape suivante. Vos étapes possibles sont : Changez le bon de travail que vous venez de lire ( ce qui peut aussi signifier que vous l' effacez simplement ) _ ou _ laissez - le tel quel . Ensuite : Lire l'entrée suivante _ ou _ revenir à l'entrée précédente. Selon l'état dont vous vous souvenez, je vous dirai où aller ensuite, pour que vous n'ayez pas à vous en soucier. Vous travaillez simplement sur vos tâches. Si vous y réfléchissez bien, vous remarquerez comment vous travaillez dans cette machine : vous remplacez les tâches accomplies par leur résultat. Plus rien à faire pour vous. Une fois que vous pourriez entrer dans un état qui vous dit, vous avez terminé. Ensuite, vous avez terminé votre tâche et dites-moi. La réponse que je cherche devrait maintenant être écrite sur votre feuille de travail. En réalité, cela devient très complexe, car vous devez retravailler sur des tâches, modifier à nouveau les résultats et certaines tâches n'atteindront jamais votre état résolu, mais c'est plus que l'idée de base. Si vous avez d'autres questions à ce sujet, ou si mon explication est confuse à un moment donné, n'hésitez pas à poser des questions à ce sujet. Et encore une fois : je ne suis pas un professionnel. Si quelqu'un trouve des erreurs, merci de les commenter. J'ai peut-être mal compris quelque chose.