Résumé
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 pou 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. Si ce livre
constitue avant tout un cours destiné aux
étudiants informaticiens, à qui il propose
de nombreux exercices, il s'adresse tout
aussi bien aux professionnels désireux de
mieux comprendre cette science
fondamentale pou l'ensemble de
l'informatique.
Sommaire
Les automates finis.
Les grammaires régulières.
Automates à pile et langages
hors-contexte.
Les machines de turing.
Les fonctions récursives.
La non-calculabilité.
La complexité.
L'auteur - Pierre Wolper
Pierre Wolper, docteur en informatique de
l'universite de Stanford, auteur de
nombreux articles sur la theorie de
l'informatique, est professeur
d'informatique a l'universite de Liege. Il a
travaille plusieurs annees aux Bell
Laboratoires de AT&T.
Autres livres de Pierre Wolper
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | InterEditions |
| Auteur(s) | Pierre Wolper |
| Parution | 01/10/1991 |
| Nb. de pages | 268 |
| Couverture | Broché |
| Intérieur | Noir et Blanc |
| EAN13 | 9782729603724 |
Avantages Eyrolles.com
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
