Please use this identifier to cite or link to this item:
http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/12326| Title: | Étude sur la théorie de la décidabilité et complexité algorithmique |
| Authors: | Boussada, Hafid Hadiouche, Slimane |
| Keywords: | problème de décision ; machine de Turing algorithme ; complexité |
| Issue Date: | 2021 |
| Publisher: | université akli mohand oulhadj-bouira |
| Abstract: | 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: | http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/12326 |
| Appears in Collections: | Mémoires Master |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| memoire4.pdf | 930,55 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.