Aux origines de la calculabilité
de Pierre Lescanne In Pour la science. Dossier, 074 (01/2012), p.76-81 Origine de la science mathématique de la calculabilité, permettant d'élaborer des algorithmes, grâce au 10e problème de Hilbert demandant de concevoir un algorithme général capable de déterminer si une équation diophantienne quelconque peut être résolue. Définition d'un algorithme et présentation de modèles de calcul. Présentation de la démonstration du problème de Hilbert, avec les travaux de Julia Robinson et de Iouri Matiassevitch. |
Lescanne Pierre.
« Aux origines de la calculabilité »
in Pour la science. Dossier, 074 (01/2012), p.76-81.
Titre : | Aux origines de la calculabilité (2012) |
Auteurs : | Pierre Lescanne, Auteur |
Type de document : | Article : texte imprimé |
Dans : | Pour la science. Dossier (074, 01/2012) |
Article : | p.76-81 |
Note générale : | Bibliographie. |
Langues: | Français |
Descripteurs : | démonstration mathématique / équation / problème mathématique |
Résumé : | Origine de la science mathématique de la calculabilité, permettant d'élaborer des algorithmes, grâce au 10e problème de Hilbert demandant de concevoir un algorithme général capable de déterminer si une équation diophantienne quelconque peut être résolue. Définition d'un algorithme et présentation de modèles de calcul. Présentation de la démonstration du problème de Hilbert, avec les travaux de Julia Robinson et de Iouri Matiassevitch. |
Genre : | Article de périodique |