product iamge

Complexités : aux limites des mathématiques et de l'informatique

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Download
Search on Amazon

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): Jean-Paul Delahaye
Series: Pour la science
Publisher: Belin
Year: 2006

Language: french

Couverture
Avant-propos
AVANCÉES FOLLES EN INFORMATIQUE
1. La mémoire de l'humanité
2. Les chiffres de la complexité informatique
3. Savoir si un nombre est premier : facile !
INTELLIGENCES
4. Les machines pensent-elles ?
5. Les dés pipés du cerveau
6. Marques d'intelligence
VERTIGES DE LA THÉORIE
7. L'informatique théorique
8. Des nombres bien plus grands que vous ne l'imaginez
9. Un algorithme à un million de dollars
10. Que le monde est petit !
AFFRONTER LES COMPLEXITÉS
11. La complexité mesurée par la taille des programmes
12. Les nombres oméga
13. Classer musiques, images, textes et génomes
MÉDITATIONS PARADOXALES
14. Sommes-nous réels ?
15. Le monde mathémathique existe-t-il ?
16. Coloriages irréels
PHYSIQUE DU CALCUL
17. La barrière de Turing
18. L'ordinateur ultime
19. Calculer dans un monde hyperbolique
MATHÉMATIQUES NOUVELLES
20. Démontrer ?
21. Mathématiques expérimentales
22. Labyrinthes de longueur infinie
Bibliographie
Index
Couverture