» » Introduction à la calculabilité : Cours et exercices corrigés

Introduction à la calculabilité : Cours et exercices corrigés

 

Introduction à la calculabilité : Cours et exercices corrigés

Introduction à la calculabilité : Cours et exercices corrigés

Introduction à la calculabilité : Cours et exercices corrigés
French | PDF | 100 Mb

Dans le monde de l'informatique en perpétuelle évolution, une connaissance élémentaire de la théorie de la calculabilité reste plus que jamais indispensable à l'informaticien, qui se pose sans cesse la question des limites de l'informatique. La théorie de la calculabilité apporte des réponses. Elle démontre notamment que certains problèmes informatiques ne peuvent pas être résolus par des programmes. Cet ouvrage présente les éléments essentiels de cette science qui consiste à étudier ce qu'il est possible ou non de résoudre grâce à l'outil informatique, quelle que soit la machine utilisée. Il aborde en premier lieu les langages formels, les automates et les grammaires puis introduit la notion de calculabilité par le biais des machines de Turing et des fonctions récursives. En dernier lieu, sont étudiées les notions de complexité, et plus particulièrement les problèmes NP-complets. Ce manuel comporte de nombreux exercices d'application, ainsi que leurs corrigés. Cette troisième édition s'enrichit d'une section sur l'interprétation de la non-calculabilité et approfondit la notion de NP-complétude. Si ce livre constitue avant tout un cours destiné aux étudiants en informatique, il s'adresse également aux professionnels désireux de mieux comprendre cette science.


Introduction à la calculabilité : Cours et exercices corrigés


Commentaires:

Vous devez vous inscrire avant de pouvoir afficher les liens. - INSCRIPTION -

Ajouter un commentaire

Nom:*
E-Mail:*
Text:
Gras italique souligné barré | aligner à gauche centrer aligner à droite | Ajouter un smiley Le choix de la couleur | texte caché insérer un commentaire Convertissez le texte choisi de la translittération au Cyrillien Insérer Spoiler
Entrez le code: *

Inscription

Groupe D'utilisateurs


Bienvenue

Votre Identifiant:

Votre Mot De Pass:


Inscription
mot de pass oublie?

Zone Calendrier

«    Novembre 2024    »
 123
45678910
11121314151617
18192021222324
252627282930 

Zone Publicité

Zone Compteur

Flag Counter

A lire

Zone-ebook n'héberge aucun fichier. La loi française vous autorise à télécharger un fichier seulement si vous en possedez l'original. Ni zone-ebook.com, ni nos hébergeurs, ni personne ne pourront êtres tenu responsables d'une mauvaise utilisation de ce site.

Aimez Vous Ce Site ?

       

Archives

Novembre 2024 (396)
Octobre 2024 (4610)
Septembre 2024 (3617)
Aout 2024 (1395)
Juillet 2024 (2174)
Juin 2024 (3739)

Publicité