Anthologie de la calculabilité

  • Auteur : Jean Mosconi, Michel Bourdeau
  • Paru le : 27/04/2022
  • Éditeur : CASSINI
  • Collection(s) : Cassini
  • Nombre de pages : 816
  • Format : 23,6 x 16,2 x 5,7 cm
  • Poids : 1403 g
  • Référence : 9782842250942
50.00

Sur commande, habituellement expédié sous 4 à 7 jours ouvrés

Résumé

À l’heure où tout le monde ne parle que d’algorithmes, cette anthologie de la calculabilité vient à point nommé. Elle vise à retracer, au contact direct avec les sources, les étapes initiales décisives d’une théorie du calcul. Elle propose un ensemble de vingt-quatre textes depuis celui de Babbage sur sa machine aux différences, en passant par Behmann, Skolem, Hilbert, Ackermann, Gödel, Church, Kleene, Turing, Post, Rosser, Markov, Kolmogorov-Uspenski, Howard et d'autres, jusqu'à Matiyasevich en 1970. Chaque texte est accompagné d’une présentation et de notes destinées à en faciliter la lecture, rédigées par une équipe composée de spécialistes internationaux. L’ensemble est précédé d’une introduction de Serge Grigorieff, qui apporte sur cette histoire le point de vue du logicien informaticien contemporain.