couverture

Machine de Turing (La)

Turing, Alan Mathison

  • Éditeur : Seuil
  • Collection : Points. Sciences
  • ISBN 9782020369282
  • Paru le 18 mars 1999
  • 15,95 $ *
  • Sciences

* Les prix de nos produits sont sujets à changements sans préavis.

Résumé

Une machine de Turing est un modèle mathématique simple pour tout processus de calcul. Ce modèle de la calculabilité a sa source dans un article de 1936 traduit ici pour la première fois en français. Alan Turing (1912-1954) y démontre, entre autres, qu'il existe des nombres définissables qui ne sont pas calculables.