Notes du cours de Calculabilité — 1ère partie
De Sciencinfolycee
| 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 | LIEN BRISE |
| Section Analyse | |
| Langue | fre |
| Résumé | Cours de calculabilité abordant les notions de machine de Turing et de fonctions récursives. Comprend exercices + 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 | |
| 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.
