28 août 2009

17 messages - Retourner à l'article

Voir tous les messages - Retourner à l'article

  • Et si on commençait par les fonctions !

    le 6 octobre 2009 à 18:28, par Pierre Lescanne

    Souvent le but du titre d’un article de vulgarisation est de surprendre le lecteur et de lui présenter quelque chose qu’il n’attendait pas et qui l’interpelle. Je suis donc heureux de vous avoir piégé, car c’était l’un des objectifs de ce titre.

    Ceci dit, l’affirmation que la primitive récursivité est plus simple que le lambda calcul est une question de point de vue sur laquelle Stephen Kleene, le créateur de la récursivité que nous connaissons, a écrit un article fort intéressant :

    Origins of Recursive Function Theory in Annals of the History of Computing, Vol. 3 No. 1, janvier 1981.

    D’autre part, je vous laisse l’affirmation que von Neumann était un « élucubrateur », que je ne partage pas.

    Répondre à ce message
Pour participer à la discussion merci de vous identifier : Si vous n'avez pas d'identifiant, vous pouvez vous inscrire.