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>
Actualités et Informations
Base de ressources bibliographiques
Les Régionales de l’APMEP