Séance de cours
Algorithmes: Halting Problem Quiz
Description
Cette séance de cours couvre le problème de l'arrêt, en explorant si chaque problème peut être résolu par un algorithme, en utilisant un argument de diagonalisation pour déterminer si un programme informatique s'arrête pour une entrée donnée. Il se penche également sur la détermination efficace de la position du plus petit élément dans une liste et l'algorithme du caissier pour retourner le moins de pièces pour un montant donné.
Source officielle
À propos de ce résultat
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.