Machines de Turing : introduction à la caractérisation de la complexité d'un problème : code compatible avec les versions 5, 6 et 7 de Mathematica
Enregistré dans:
| Auteur principal: | |
|---|---|
| Support: | Livre |
| Langue: | Français |
| Publié: |
Toulouse :
Cépaduès-éd.,
DL 2009.
|
| Sujets: | |
| Autres localisations: | Voir dans le Sudoc |
| Résumé: | Ouvrage mettant en place des moyens informatiques pour mesurer et visualiser la complexité du travail de résolution d'un problème par une machine de Turing. Lexique sur les mots à connaître du domaine des machines de Turing. Aborde les machines de Turing déterministes et non déterministes. |