Étude sur la théorie de la décidabilité et complexité algorithmique

Veuillez utiliser cette adresse pour citer ce document : http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/12326

Affichage complet

Élément Dublin Core	Valeur	Langue
dc.contributor.author	Boussada, Hafid	-
dc.contributor.author	Hadiouche, Slimane	-
dc.date.accessioned	2022-02-23T12:58:19Z	-
dc.date.available	2022-02-23T12:58:19Z	-
dc.date.issued	2021	-
dc.identifier.uri	http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/12326	-
dc.description.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	en_US
dc.language.iso	fr	en_US
dc.publisher	université akli mohand oulhadj-bouira	en_US
dc.subject	problème de décision ; machine de Turing	en_US
dc.subject	algorithme ; complexité	en_US
dc.title	Étude sur la théorie de la décidabilité et complexité algorithmique	en_US
dc.type	Thesis	en_US
Collection(s) :	Mémoires Master

Fichier(s) constituant ce document :

Fichier	Description	Taille	Format
memoire4.pdf		930,55 kB	Adobe PDF	Voir/Ouvrir