Quelques rudiments de calculabilité et de complexité

De Sciencinfolycee
Aller à : navigation, rechercher
Section Description
URL http://www.canal-u.tv/canalu/producteurs/fuscia/dossier programmes/science info lycee/quelques rudiments de calculabilite et de complexite
Titre Quelques rudiments de calculabilité et de complexité
Auteur(s) Gastin, Paul
Fonction(s) auteur
Notes
Section Analyse
Langue fre
Résumé Traite de deux problématiques fondamentales de l'algorithmique théorique que sont calculabilité et complexité
Sélection(s) thématique(s) 2.4. Calculabilité et complexité
Mots-clés normalisés Algorithme classique« Algorithme classique » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Codage de l'information« Codage de l'information » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Calculabilité de l'interpréteur« Calculabilité de l'interpréteur » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Classe de complexité d'algorithmes« Classe de complexité d'algorithmes » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » .
Proposition autres mots-clés algorithmique, codage, calculabilité, complexité
Type documentaire image en mouvement
Typologie Générale banque de vidéo
Date de publication 2010/06/02
Structure du document atomique
Niveau d'agrégation 2.une collection de ressources de niveau 1
Exigences techniques vidéo et slides
Section Pédagogie
Type pédagogique cours / présentation
Public cible enseignant
Utilisation pédagogique
Section Droits
Droits du document
Section processus de validation (workflow)
Intervenants Julia (demandeur+validateur); Diane Rives (indexation)
Statut du workflow en cours d'indexation
Commentaire déjà indexé dans Canal-U et Unit => pas de fiche LOM à créer

Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.