Veuillez utiliser cette adresse pour citer ce document :
http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/12326| Titre: | Étude sur la théorie de la décidabilité et complexité algorithmique |
| Auteur(s): | Boussada, Hafid Hadiouche, Slimane |
| Mots-clés: | problème de décision ; machine de Turing algorithme ; complexité |
| Date de publication: | 2021 |
| Editeur: | université akli mohand oulhadj-bouira |
| Résumé: | On s’intéresse dans ce mémoire à l’étude de la théorie de la décidabilité et à la classification des problèmes de décision en fonction de la complexité algorithmique. Des classes de problèmes P, NP, NP-complet, etc. sont dégagées. La démarche consiste à partir de la notion théorique de la machine de Turing pour définir d’une manière rigoureuse la notion de décidabilité et les différentes classes de complexité et souligner le lien entre elles |
| URI/URL: | http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/12326 |
| Collection(s) : | Mémoires Master |
Fichier(s) constituant ce document :
| Fichier | Description | Taille | Format | |
|---|---|---|---|---|
| memoire4.pdf | 930,55 kB | Adobe PDF | Voir/Ouvrir |
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.