« Calculabilité et complexité/Introduction » : différence entre les versions
Contenu supprimé Contenu ajouté
m Robot : Remplacement de texte automatisé (-\b([Cc][’'])est +[àa] +dire\b +\1est-à-dire) |
mAucun résumé des modifications |
||
Ligne 1 :
{{Chapitre
|titre=Introduction
|titre_leçon=Calculabilité et complexité
| idfaculté = informatique
|leçon=[[Calculabilité et complexité]]
| numéro=1
|précédent=
| suivant = [[../Rappel sur la notion de langage/]]
|niveau=16
}}
La calculabilité est une notion convergente de deux domaines :
* la théorie des langages, qui permet notamment de généraliser les automates ;
| |||