Dossier : Alan Turing et machines de Turing
Tech Café
00:00
Limites de la calculabilité et machines de Turing
Ce chapitre aborde les concepts fondamentaux de l'informatique théorique, y compris l'indécidabilité et le théorème de Rice. Les intervenants explorent également la complexité de Kolmogorov et son rapport aux machines de Turing, illustrant les limitations inhérentes aux problèmes calculables. Enfin, ils discutent des implications des ordinateurs quantiques et des systèmes affichant des comportements Turing complets.
Transcript
Play full episode
