Accueil » Publications » Le Bulletin Vert » Suppléments en ligne au BV » Sur le problème de Hamming, l’infini, la
  APMEP   Sur le problème de Hamming, l’infini, la paresse, et l’expressivité d’un langage de programmation

Article du bulletin 488

Adhérer ou faire un don

- 11 mai 2010 -

Jean-Paul Roy  [1]

Résumé de l’article

Le but de cet article n’est pas de trouver un algorithme pour résoudre un problème mathématique mais d’étudier dans le cas particulier du problème de Hamming la distance entre la caractérisation mathématique de la solution et sa programmation effective, distance qui mesure le degré d’expressivité du langage pour ce problème.

Plan de l’article

  • Introduction
  • Les listes en Scheme
  • Mais ici H est infini !?
  • Des listes finies, infinies ou alors quoi ?
  • Bibliographie

Télécharger l’article en pdf dans son intégralité

(Article mis en ligne par Armelle BOURGAIN)

[1] Département Informatique
Faculté des Sciences de Nice Sophia-Antipolis
http://deptinfo.unice.fr/ roy
roy@unice.fr


 Accueil   Plan du site   Haut de la page   Page précédente