Cette séance de cours introduit le concept d'indécidabilité dans le contexte des langages récursifs et des machines Turing, démontrant l'existence de langages qui ne peuvent être reconnus par aucun algorithme.
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
