Notes du cours de Calculabilité — 1ère partie

De Sciencinfolycee
Révision datée du 23 janvier 2012 à 12:39 par Fdufour (discussion | contributions) (Remplacement du texte — « 2.4. Calculabilité et complexité » par « Calculabilité et complexité »)
Aller à : navigation, rechercher
Section Description
URL http://www.dptinfo.ens-cachan.fr/L3/poly-calc.pdf
Titre Notes du cours de Calculabilité — 1ère partie
Auteur(s) Comon-Lundh, H. ; Reynier,P.-A. ; Schnoebelen,Ph. ; Sinot, F.-R.
Fonction(s) auteur ; auteur ; auteur ; auteur
Notes
Section Analyse
Langue fre
Résumé Cours de calculabilité abordant les notions de machine de Turing et de fonctions récursives. Comprend exercice + corrections.
Sélection(s) thématique(s) Calculabilité et complexité
Mots-clés normalisés calculabilité de l'interpréteur ; machine de Turing ; automate programmable ; récursivité
Proposition autres mots-clés
Type documentaire texte
Typologie Générale programme scolaire
Date de publication 2007/01/01
Structure du document atomique
Niveau d'agrégation 1.Le plus petit niveau (grain)
Exigences techniques cours et exercices (pdf)
Section Pédagogie
Type pédagogique exercice
Public cible enseignant
Utilisation pédagogique
Section Droits
Droits du document
Section processus de validation (workflow)
Intervenants Julia (demandeur+validateur); Diane Rives (indexation); DB
Statut du workflow publiée

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.