Jean-Paul Delahaye, "Complexités : Aux limites des mathématiques et de l'informatique"
Jean-Paul Delahaye, "Complexités : Aux limites des mathématiques et de l'informatique"
Publisher: Belin | 2006 | ISBN: 2842450825 | French | PDF | 224 pages | 43.6 Mb
Publisher: Belin | 2006 | ISBN: 2842450825 | French | PDF | 224 pages | 43.6 Mb
On doit aux mathématiques et à l'informatique la maîtrise des complexités rencontrées dans toutes les sciences, car elles fabriquent les outils pour les penser et en créer de nouvelles, à notre service : les ordinateurs sont les objets artificiels les plus complexes jamais créés par l'homme. Cependant mathématiques et informatique flirtent avec leslimites de l'intelligence. Quelle est la mémoire totale de l'humanité actuelle et comment évolue-t-elle ? Quels sont les plus grands calculs envisageables avec notre technologie ? Qu'est-ce qu'un très grand nombre, et comment le noter ? L'intelligence humaine est-elle rattrapée par celle des machines ? Les objets mathématiques existent-ils vraiment ? La simulation informatique nous plonge-t-elle dans un monde d'illusions ? Quelles sont les caractéristiques de l'ordinateur ultime, et l'univers entier est-il lui-même un immense ordinateur ? Cet ouvrage est fondé sur l'actualité scientifique et les spéculations théoriques qu'elle a suscité ces dernières années en mathématiques et en informatique. Il invite à partager le troublant vertige que les chercheurs ressentent en construisant notre avenir.
AVANCEES FOLLES EN INFORMATIQUE
La mémoire de l'humanité
Les chiffres de la complexité informatique
Savoir si un nombre est premier : facile !
INTELLIGENCES
Les machines pensent-elles ?
Les dés pipés du cerveau
Marques d'intelligence
VERTIGES DE LA THEORIE
L'informatique théorique
Des nombres bien plus grands que vous ne l'imaginez
Un algorithme à un million de dollars
Que le monde est petit !
AFFRONTER LES COMPLEXITES
La complexité mesurée par la taille des programmes
Les nombres oméga
Classer musiques, images, textes et génomes
MEDITATIONS PARADOXALES
Sommes-nous réels ?
Le monde mathématique existe-t-il ?
Coloriages irréels
PHYSIQUE DU CALCUL
La barrière de Turing
L'ordinateur ultime
Calculer dans un monde hyperbolique
MATHEMATIQUES NOUVELLES
Démontrer ?
Mathématiques expérimentales
Labyrinthes de longueur infinie
La mémoire de l'humanité
Les chiffres de la complexité informatique
Savoir si un nombre est premier : facile !
INTELLIGENCES
Les machines pensent-elles ?
Les dés pipés du cerveau
Marques d'intelligence
VERTIGES DE LA THEORIE
L'informatique théorique
Des nombres bien plus grands que vous ne l'imaginez
Un algorithme à un million de dollars
Que le monde est petit !
AFFRONTER LES COMPLEXITES
La complexité mesurée par la taille des programmes
Les nombres oméga
Classer musiques, images, textes et génomes
MEDITATIONS PARADOXALES
Sommes-nous réels ?
Le monde mathématique existe-t-il ?
Coloriages irréels
PHYSIQUE DU CALCUL
La barrière de Turing
L'ordinateur ultime
Calculer dans un monde hyperbolique
MATHEMATIQUES NOUVELLES
Démontrer ?
Mathématiques expérimentales
Labyrinthes de longueur infinie
Jean-Paul Delahaye, auteur du Fascinant nombre Pi et des Merveilleux nombres premiers, est professeur d'informatique à l'Université des sciences et technologies de Lille et chercheur au Laboratoire d'informatique fondamentale du CNRS, à Lille. Il tient la rubrique " Logique et calcul " dans la revue Pour la Science.
Jean-Paul Delahaye, "Complexités : Aux limites des mathématiques et de l'informatique"
