← Retour aux sujets

Thème : histoire culture

❓ Problématique

La machine de Turing universelle est-elle le fondement théorique de tous les langages de programmation ?

🎓 Questions possibles du jury

  • Pourrait-on implémenter physiquement une machine de Turing universelle ? Pourquoi ne le fait-on pas ?

  • Un langage comme Python est-il Turing-complet ? Qu'est-ce que cela implique ?

Prêt à t'entraîner ? Ketty joue le jury et te pose les vraies questions.

💡 Conseils

  • Mettre en avant la chaîne de traduction (langage haut niveau -> bas niveau -> micro-instructions).
  • Éviter de dire que 'tout langage est une machine de Turing', mais plutôt qu'il en hérite le pouvoir expressif.
Pixel