Richard Feynman était un calculateur prodige. Dans le Projet Manhattan, il fut chargé du calcul à la main de l’énergie libérée par l’explosion d’une bombe atomique. Il connaissait mieux que personne les possibilités et les limites du calcul électronique.

Dans ces leçons, il expose les bases de l’informatique : les machines de Türing, l’architecture des ordinateurs, la théorie du calcul informatique, la théorie du codage et de l’information. Il livre aussi ses réflexions sur les relations profondes entre physique et informatique : thermodynamique, ordinateurs quantiques et physique des semi-conducteurs.

On retrouve ici avec délectation le style brillant et humoristique de Feynman.

Richard Feynman, prix Nobel de physique en 1965, était professeur de physique théorique au California Institute of Technology. Les éditions Odile Jacob ont notamment publié ses célèbres Leçons sur la physique et ses Leçons sur la gravitation.

1. Couverture
2. Titre
3. Copyright
4. Sommaire
5. LEÇON 1 - Les ordinateurs : introduction
   1. 1.1 Le modèle du préposé au classement
   2. 1.2 Jeux d’instructions
   3. 1.3 Résumé
6. LEÇON 2 - De l’organisation des ordinateurs
   1. 2.1 Portes et logique combinatoire
   2. 2.2 Le décodeur binaire
   3. 2.3 D’autres portes : les portes réversibles
   4. 2.4 Ensembles complets d’opérateurs
   5. 2.5 Bascules bi-stables et mémoire informatique
   6. 2.6 Synchronisation et registres à décalage
7. LEÇON 3 - La théorie du calcul informatique
   1. 3.1 Procédures effectives et calculabilité
   2. 3.2 Les machines à états finis
   3. 3.3 Les limites des machines à états finis
   4. 3.4 Machines de Turing
   5. 3.5 Étude plus poussée des machines de Turing
   6. 3.6 Machines de Turing universelles et problème de l’arrêt
   7. 3.7 Calculabilité
8. LEÇON 4 - Codage et théorie de l’information
   1. 4.1 Informatique et théorie de la communication
   2. 4.2 Détection des erreurs et correction des codes
   3. 4.3 Théorème de Shannon
   4. 4.4 La géométrie de l’espace message
   5. 4.5 Information et compression des données
   6. 4.6 Théorie de l’information
   7. 4.7 D’autres techniques de codage
   8. 4.8 Transmission de signaux analogiques
9. LEÇON 5 - Réversibilité et thermodynamique du calcul informatique
   1. 5.1 La physique de l’information
   2. 5.2 Réversibilité et thermodynamique du calcul informatique
   3. 5.3 Calcul informatique : vitesse et coût énergétique
   4. 5.4 L’ordinateur réversible
   5. 5.5 L’ordinateur balistique, ou l’ordinateur à boules de billard
   6. 5.6 Calcul quantique
10. LEÇON 6 - Ordinateurs quantiques
    1. 6.1 Introduction
    2. 6.2 Calcul avec une machine réversible
    3. 6.3 Un ordinateur quantique
    4. 6.4 Imperfections et perte d’énergie libre irréversible
    5. 6.5 Comment simplifier la réalisation
    6. 6.6 Conclusions
    7. Bibliographie
11. LEÇON 7 - Aspects physiques de l’informatique
    1. 7.1 La physique des semi-conducteurs
    2. 7.2 Énergie consommée et perte de chaleur dans les ordinateurs
    3. 7.3 Construction de circuits VLSI
    4. 7.4 Autres limitations à la conception des ordinateurs
12. Suggestions de lectures
    1. Leçons 1, 2, 3
    2. Leçon 4
    3. Leçon 5
    4. Leçon 6
    5. Leçon 7
13. Index