[article]
| Titre : |
Aux origines de la calculabilité |
| Type de document : |
texte imprimé |
| Auteurs : |
Pierre Lescanne, Auteur |
| Editeur : |
Pour la Science, 2012 |
| Article : |
p.76-81 |
| Note générale : |
Bibliographie. |
in Pour la science. Dossier > 074 (01/2012)
| 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. |
| Nature du document : |
documentaire |
| Genre : |
Article de périodique |
[article]
|
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.
|
| |
Aux origines de la calculabilité / Pour la Science (2012) in Pour la science. Dossier, 074 (01/2012)