Introduction à la calculabilité
"Quelles sont les limites de l'informatique ? La théorie de la calculabilité apporte des réponses à cette question : elle démontre notamment que certains problèmes informatiques ne peuvent pas être résolus par des programmes. Cet ouvrage a pour but de présenter aux informaticiens les éléme...
Bewaard in:
| Hoofdauteur: | |
|---|---|
| Formaat: | Livre papier |
| Taal: | Français |
| Gepubliceerd in: |
Paris :
InterÉditions
DL 1991.
|
| Reeks: | IIA. Informatique intelligence artificielle
|
| Onderwerpen: | |
| Autres localisations: | Voir dans le Sudoc |
| Samenvatting: | "Quelles sont les limites de l'informatique ? La théorie de la calculabilité apporte des réponses à cette question : elle démontre notamment que certains problèmes informatiques ne peuvent pas être résolus par des programmes. Cet ouvrage a pour but de présenter aux informaticiens les éléments essentiels de cette science qui consiste en l'étude de ce qu'il est possible ou non de résoudre grâce à l'outil informatique, quels que soient le type et les performances de 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.[...] (source : 4ème de couverture) |
|---|---|
| Fysieke beschrijving: | 1 volume (268 pages) : illustrations, couverture illustrée en couleurs ; 23 cm. |
| Bibliografie: | Bibliographie p. [261]-262. Index |
| ISBN: | 9782729603724 (br.) : 2729603727 (br.) : |