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
les JN 2026 à Strasbourg
Toutes les JN APMEP
Actualités et Informations
Actualités et Informations

L’APMEP
fonctionnement, responsables, commissions nationales et groupes de travail, JN et communication…

Adhérer ou faire un don à l’APMEP
Les Régionales de l’APMEP
les Régionales de l'APMEP

Publications
Au fil des maths, brochures, le bulletin vert, plot, hypercube,…

Base de ressources
Publimath, base de ressources pour l'enseignement des mathématiques

Ressources
olympiades, annales examens et concours, handicap et maths, jeux mathématiques, histoire des mathématiques, littéramath,…