488

Sur le problème de Hamming, l’infini, la paresse, et l’expressivité d’un langage de programmation

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é
<redacteur|auteur=500>

Les Journées Nationales
L’APMEP

Brochures & Revues
Ressources

Actualités et Informations
Base de ressources bibliographiques

 

Les Régionales de l’APMEP