La loi des cycles de taille et de construction · Série IA · 02

Un piano qui sait raisonner

Han Qin · Environ 32 minutes · Publication

I. Ne regarder que la forme

Tous les A sont B, tous les B sont C, donc tous les A sont C.

Ces trois phrases ne contiennent rien de concret. Personne ne dit ce que sont A ou B. La conclusion n’en vaut pas moins, sans la moindre marge d’incertitude.

Pour la tirer, il ne faut rien savoir du monde. Il suffit de la forme de ces deux phrases.

On l’a remarqué très tôt. En plus de deux mille ans, on a dégagé la forme de ces raisonnements et rangé leurs modèles en un ensemble fixe : les syllogismes. Ceux qui en ont parlé avant nous ont fait le relevé, cas par cas, des dispositions qui permettent de tirer une conclusion et de celles qui ne le permettent pas.

Cependant, même après avoir mis les formes en ordre, on laissait généralement à quelqu’un le soin d’en tirer la conclusion. Il fallait lire les phrases, les comparer, puis prononcer ce qui en résultait.

L’arithmétique connaissait depuis longtemps une autre manière de faire : déplacer des chiffres suivant des règles établies, sans avoir à se redemander à chaque étape pourquoi on le faisait.

Au milieu du XIXe siècle, on se mit à demander sérieusement si le raisonnement pouvait suivre la même voie. On manierait les signes, et la conclusion sortirait toute seule.

Quelqu’un finit par en faire un meuble en bois, muni de vingt et une touches.

En 1854, un livre parut à Londres. Sa page de titre portait ces mots : Enquête sur les lois de la pensée sur lesquelles sont fondées les théories mathématiques de la logique et des probabilités.

La grammaire de ce titre est instructive. L’objet de l’enquête, ce sont les lois de la pensée. Les théories mathématiques de la logique et des probabilités ne sont pas ce que l’on étudie. Elles sont ce dont on dit qu’elles reposent sur ces lois. Autrement dit, l’auteur ne veut pas construire des mathématiques. Il veut découvrir quelques lois que suit la pensée, puis montrer que les mathématiques en procèdent.

On peut le dire autrement : les mathématiques ne sont pas la chose à bâtir dans ce livre, mais la preuve qu’il veut produire. Ce qu’il pose vraiment sur la table comme objet d’étude, ce sont les règles que les gens suivent quand ils pensent.

L’auteur s’appelait George Boole. Il enseignait les mathématiques au Queen’s College de Cork.

Au début du premier chapitre, il dit que ce traité se propose d’examiner les lois fondamentales des opérations de l’esprit qui gouvernent le raisonnement. Il explique ensuite vouloir donner à ces lois le langage symbolique d’un calcul, puis établir une méthode sur cette base.

Cette phrase délimite d’un trait tout un domaine. Le raisonnement est une opération de l’esprit ; cette opération a des lois ; les lois se laissent écrire en signes. Les trois pas s’enchaînent sans jour entre eux. Pour peu qu’ils tiennent tous les trois, faire fonctionner le calcul symbolique reviendrait à faire fonctionner le raisonnement de l’esprit. Toute l’ambition du livre tient dans leurs jointures. Le premier pas y fait office de prémisse : le livre ne démontre pas que le raisonnement est une opération de l’esprit. Si tout le raisonnement ne relève pas de l’esprit, ou si une partie du fonctionnement de l’esprit ne s’appelle pas raisonner, l’ajustement n’est plus exact. Ces deux questions reviendront, formulées autrement, pendant plus d’un siècle. En 1854, elles ne ressemblent pas à des questions. Elles ressemblent au bon sens.

Sept ans auparavant, en 1847, Boole avait publié un opuscule de quatre-vingt-deux pages : L’Analyse mathématique de la logique : essai d’un calcul du raisonnement déductif. Le livre de 1854 refaisait l’ensemble du calcul et l’étendait aux probabilités, aux méthodes logiques et à une discussion générale de la constitution de l’intelligence. Le texte proprement dit faisait quatre cent vingt-quatre pages.

Le mois même où parut l’opuscule de 1847, Augustus De Morgan publia sa Logique formelle, ou Calcul de l’inférence nécessaire et probable. En novembre, De Morgan avait déjà lu l’opuscule de Boole et commencé un projet de compte rendu : certaines de leurs idées, écrivait-il, étaient très proches.

De Morgan était alors pris dans une autre querelle. En mars 1847, sir William Hamilton l’avait accusé de plagiat par lettre. Il s’agissait de décider à qui revenait la quantification du prédicat. La querelle se poursuivit dans la correspondance et sous forme imprimée. La priorité contestée portait sur un changement technique précis. Dans les phrases du syllogisme, on dit « tous » ou « certains ». Le changement consistait à appliquer une qualification du genre « certains » aussi à la seconde partie de la phrase, ce qui permettrait d’écrire davantage de formes de raisonnement. De Morgan répondit en montrant que leurs systèmes n’étaient pas les mêmes et en critiquant point par point la solution adverse dans sa Logique formelle et dans ses écrits publics. La plupart des histoires ultérieures de la logique n’ont pas retenu l’accusation de Hamilton.

C’est cette dispute qui poussa Boole à écrire rapidement son opuscule de 1847. Le premier livre de ce qui s’appellerait l’algèbre logique fut donc écrit à la hâte, pendant que d’autres se disputaient la priorité. Le commencement d’une discipline et l’importance qu’on lui reconnaît plus tard ne sont souvent pas du même ordre.

II. Admettre ce qui ne s’interprète pas

En 1847, Boole appelait ses signes des « symboles électifs ».

Ce qu’il veut traiter se présente ainsi. Devant lui, il y a un tas de choses, de toute sorte. Il appelle l’ensemble le domaine du discours. Une lettre représente une sélection : la lettre qui désigne le blanc sert à choisir les choses blanches dans ce tas. Multiplier deux lettres, c’est prendre d’abord les choses blanches, puis choisir les choses rondes parmi celles qu’on vient de prendre. Ce qui reste est à la fois blanc et rond.

Un signe ne désigne donc pas une chose, mais un geste. Le même signe se lit aussi comme une classe, si l’on regarde le résultat de la sélection. En 1854, la lecture par classes devient celle dont le texte se sert habituellement pour expliquer les opérations. Les deux lectures coexistent toujours dans son système, sans toujours coïncider.

Zéro désigne la classe vide. Un désigne tout le domaine du discours, le tas entier. Ce qui est hors d’une classe s’écrit un moins la classe : le non-blanc, c’est l’ensemble moins le blanc. Cet un n’est pas le bit des futurs circuits numériques. C’est le tout du domaine, la plus grande chose de ce calcul.

La loi décisive est la suivante : multiplier un signe par lui-même donne le même signe. Boole justifie cette loi du côté de la pensée, non du côté des signes. Choisissez dans le domaine les éléments d’une classe, puis appliquez à ce que vous venez de choisir une deuxième fois le même critère. Vous retrouvez le même tas. Répéter la même sélection ne change rien de plus. C’est de ce geste qu’il tire la loi spéciale des exposants de ses signes.

La justification va dans un sens précis. Il ne part pas des propriétés des signes pour déduire ce que la pensée devrait faire. Il part d’un geste que l’esprit sait accomplir pour dire à quoi le signe doit obéir. C’est dans ce sens que sont posées les fondations du calcul. Dès que les signes peuvent aller là où l’esprit ne peut pas faire le geste correspondant, la justification ne peut plus les suivre.

Jusque-là, chaque étape du calcul correspond à une chose que l’esprit peut faire. Plus loin, la correspondance cesse.

La difficulté naît quand Boole se sert de ces signes comme d’une algèbre.

En algèbre, on peut faire passer un terme de l’autre côté, diviser les deux membres par la même chose, décomposer une expression et la remettre en ordre. C’est précisément ce qu’il lui faut pour ramener un problème de raisonnement à des étapes comme celles qui permettent de résoudre une équation. Mais quand on donne libre cours aux gestes de l’algèbre, apparaissent des expressions qui n’ont pas de sens dans la lecture par sélection. Quel geste correspond à diviser une classe par une autre ? Et à prendre trois fois une classe ? Son calcul fait apparaître des soustractions, des divisions, des signes indéterminés, des coefficients et des combinaisons intermédiaires auxquels ne correspond aucune classe. Dans son brouillon de novembre, De Morgan repéra aussitôt deux difficultés : le signe indéterminé et la division par une classe. Il les disait encore inexpliquées. La position des deux auteurs est nette. L’un a poussé le système au-delà de ce que sa propre explication peut atteindre. L’autre a tout de suite montré où cela se produisait.

La réponse de Boole est au cinquième chapitre du livre de 1854. Il pose la question de front. Si l’on veut qu’à chaque étape les symboles ne prennent que des formes dont on dispose déjà d’une interprétation, on perd la généralité de la méthode. Boole autorise donc les formes intermédiaires qui ne s’interprètent pas directement comme des classes. Il exige seulement que les données à l’entrée et le résultat final s’interprètent. Il n’en fait pas de nouveaux objets logiques. Il distingue les manipulations permises dans le calcul symbolique de ce que l’on peut interpréter au titre de la logique. Au milieu on suit les règles générales de l’algèbre ; à la fin on retient, selon les conditions propres aux classes, ce qui s’interprète. L’entrée et la sortie doivent répondre au monde. L’entre-deux ne répond qu’aux règles. On s’est longtemps servi de cette méthode par la suite. Elle a notamment pour effet que, pendant le calcul, personne n’a plus besoin de comprendre ce qui se passe. Un système qui disait écrire les lois de la pensée s’était donc réservé un chemin où la pensée pouvait s’absenter. Il a lui-même ménagé ce passage pour aller plus loin ; personne ne l’y a contraint.

Un calcul qui affirme donner les lois de la pensée autorise en lui-même un trajet que la pensée ne sait pas interpréter. Il ne nie pas que ce trajet existe. Il n’en fait pas un nouvel objet de la logique. Il reporte simplement l’obligation d’expliquer aux deux bouts : l’entrée en répond, la sortie en répond, le milieu en est dispensé.

La construction va ici pour la première fois au-delà de ce qu’elle dit d’elle-même. Elle prétend avoir juridiction sur la pensée, mais une partie du chemin qu’elle suit n’est pas dans le langage de la pensée. Et cette partie n’est pas une exception que l’on tolère. Elle fait l’objet d’une permission écrite dans la méthode : sans elle, il n’y aurait pas de calcul général. Pour garder sa généralité, le système doit donc renoncer à donner un sens à chacune de ses étapes.

Dans ce même livre, le titre du troisième chapitre dit qu’on va déduire les lois des signes logiques à partir des lois des opérations de l’esprit humain. Et c’est dans ce chapitre même que Boole explique que, pour établir ces lois et s’en servir, il n’est pas nécessaire de trancher d’abord entre les théories métaphysiques sur la constitution réelle des facultés de l’esprit.

Ce qu’il étudie, dit-il, ce sont l’esprit et les lois de la pensée, mais il ne fait dépendre son calcul d’aucune thèse précise sur ce qu’est l’esprit. Plus tard, on a souvent pris un seul de ces deux côtés pour dire que Boole était psychologue ou qu’il ne l’était pas. Or il ne partait ni de mesures de la mémoire en laboratoire, ni de temps de réaction, ni de fréquences d’association. Il partait des usages de la langue dans le raisonnement rigoureux.

Dans la deuxième moitié du livre de 1854, un chapitre traite directement de la constitution de l’intelligence, sans revenir sur la permission du cinquième chapitre. L’ambition du livre et sa technique ne se rejoignent jamais tout à fait.

Boole mourut le 8 décembre 1864.

III. Des plaquettes et des touches

Ce que Boole avait fait se passait sur le papier. Quelqu’un allait maintenant en faire une chose qu’on puisse toucher.

Avant Boole, il avait déjà existé un objet capable de montrer un raisonnement.

Le troisième comte de Stanhope avait fabriqué un démonstrateur, aux environs de 1805. L’exemplaire du Science Museum est carré, fait d’acajou, de papier et de verre, de la taille à peu près d’un livre épais. Il représentait les relations entre classes à l’aide de figures mobiles dans l’espace et pouvait aussi traiter la probabilité de deux événements pris ensemble.

Du vivant de Stanhope, l’appareil ne fut pas présenté au public comme un objet achevé. Le comte mourut en 1816. Ce n’est qu’en 1879 que quelqu’un présenta le démonstrateur dans Mind, plus de soixante-dix ans après sa fabrication. L’objet avait été construit et pouvait fonctionner. Il n’y eut personne pour en prendre la suite. Qu’on ait réussi à faire une chose sans que personne poursuive ou qu’on n’ait pas réussi à la faire, les archives portent la même trace : un blanc. Pour que ce démonstrateur soit de nouveau vu, il fallut que quelqu’un arrive aux environs par un autre chemin. Quand l’article parut, la machine de Jevons avait fait l’objet d’une communication à la Royal Society depuis neuf ans déjà.

Entre-temps, William Stanley Jevons avait fait autre chose. Il commença non par une machine, mais par des plaquettes. Il y disposa des termes. Dans un syllogisme, chacune des choses dont on parle, blanc, rond, en bois, compte pour un terme. Avec quatre termes et leurs négations respectives, les formes que peut prendre le monde sont en nombre fini. Jevons les rangea une à une sur des plaquettes amovibles. Donnez une prémisse : on élimine les cas incompatibles avec elle. Une fois les prémisses données, ce qui reste sur la table est la réponse. Son algorithme, c’est la suppression. Il ne déduit pas une conclusion : il enlève un à un les cas impossibles, et obtient ce qui est resté.

Les plaquettes transportaient sur la table une part du travail de mémoire et de copie. Mais c’était toujours une main humaine qui décidait quelle plaquette ôter. Il fallait lire les prémisses, juger quels cas les contredisaient, puis tendre la main. Les plaquettes épargnaient de la mémoire, pas du jugement. C’est précisément sur le jugement que porterait l’étape suivante.

Le 23 juin 1868, Jevons écrivit à son frère Herbert qu’il avait entrepris une autre machine, qu’il savait déjà assez bien la faire marcher et qu’il comptait la montrer à la prochaine réunion de la Royal Society. Il en décrivait la forme dans la même lettre : un grand accordéon, ou un tout petit piano. Elle avait vingt et une touches comme les touches blanches d’un piano. Elle pouvait, disait-il, traiter en quelques minutes tout problème de logique qui ne comportait pas plus de quatre termes distincts. La limite des quatre termes, c’était lui qui l’avait écrite avant même d’achever la machine.

La version aboutie date de 1869, à Manchester. Jevons avait chargé un horloger de Salford de la fabriquer d’après ses dessins. Le nom de cet horloger ne nous est pas parvenu, et Jevons ne le cite pas dans ses remerciements.

Depuis, la machine a été souvent exposée, photographiée, décrite dans des dictionnaires et des histoires du calcul. Quelqu’un a fabriqué chacune de ses tiges d’après le dessin ; de cet homme ne restent qu’un métier et une ville. Le dessin était de Jevons, les mains étaient les siennes. Du dessin à l’objet, il a fallu tout un savoir du bois, du laiton et des leviers, qui ne figurait pas sur le papier. Des deux auteurs d’une machine présentée à la Royal Society, un seul a laissé son nom.

La machine était un meuble de bois qui avait l’allure d’un petit piano droit, haut d’environ trois pieds. Vingt et une touches en façade. L’affichage supérieur pouvait montrer les seize combinaisons élémentaires des quatre termes et de leurs négations. Le meuble avait l’air d’un meuble, mais ce qu’il faisait n’avait jusque-là eu lieu que dans la tête des gens.

Sous le capot amovible, au lieu des engrenages d’une machine à calcul décimal, on trouvait de nombreuses tiges, des leviers et des poulies reliés aux panneaux d’affichage. Enfoncer une touche changeait la position mécanique de la combinaison correspondante. La machine ne faisait pas de calcul numérique. Elle déplaçait des choses : elle écartait celles qui ne devaient pas rester et maintenait les autres en vue.

IV. Quatre termes

On ne commençait pas par taper une phrase anglaise.

Il fallait d’abord traduire les prémisses dans la notation de Jevons, puis appuyer sur les touches réservées au sujet, à la copule ou au prédicat. Une prémisse saisie, on appuyait sur la touche du point. L’affichage effectuait un mouvement et retirait de la liste les combinaisons incompatibles avec les prémisses déjà entrées. Quand toutes étaient saisies, l’affichage montrait tous les cas permis par la conclusion. Une autre touche ramenait la machine à son état initial.

Le piano faisait donc la même chose que les plaquettes. La différence était dans la main. Avec les plaquettes, quelqu’un devait juger quel cas contredisait une prémisse, puis le retirer de la main. Avec le piano, on saisissait la prémisse et les leviers faisaient le reste. Ce qu’on avait déplacé du côté de la machine, c’était le jugement que cette main mettait en œuvre. Le pas était petit : quelques dizaines de tiges supprimaient ce qu’une main aurait supprimé. Mais ce travail avait jusque-là été compté comme une partie du raisonnement. Une chose ne porte pas toujours le même nom avant et après qu’une machine l’a prise en charge. Souvent, le nom change au moment même où elle le fait.

La machine avait une limite matérielle : quatre termes.

Chacun des quatre peut être affirmé ou nié : deux possibilités. On combine ces deux possibilités pour chacun des quatre termes : cela donne seize combinaisons. Au regard de ces quatre termes, le monde ne peut donc prendre que seize formes. L’affichage est construit pour ces seize formes. À chaque prémisse entrée, des combinaisons disparaissent de la liste. À la fin, celles qui restent debout constituent toute la réponse. La machine ne donne pas une phrase de conclusion, mais la liste des formes du monde que les prémisses autorisent. Pour en tirer une phrase ordinaire, il faut encore que quelqu’un fasse un pas.

Au-delà de quatre termes, le calcul n’est pas simplement plus lent. La machine n’a ni place d’affichage ni colonne mécanique pour représenter le terme supplémentaire. Il faut construire plus grand. On peut toujours appuyer sur les vingt et une touches du meuble, il ne saura pas le prendre. Jevons envisagea d’aller jusqu’à seize termes environ. D’après ses calculs, le mécanisme aurait occupé presque tout un mur. La machine réelle ne le fit pas.

Cette limite n’est pas celle du papier. Sur le papier, ajouter un terme ne coûte que quelques lignes. Avec cette machine, il en coûte une autre machine. Ses capacités ne s’étendent pas avec l’usage : le jour où le dessin s’arrête, elles se ferment dans le bois.

Jevons note lui-même une autre limite. La machine ne détermine pas, dans une phrase ordinaire, où est le sujet, où est le prédicat, où est la négation et où est la copule. L’analyse de la grammaire et du sens reste à la personne qui s’en sert. Si celle-ci a mal analysé la phrase avant la saisie, la machine fait tranquillement son travail sur un codage erroné. Rien ne lui permet de demander si ce qu’elle traite est bien le sens de la phrase. Elle s’occupe de la correction formelle, pas de savoir si la forme s’ajuste aux mots. Cette étape n’a pas été déléguée. La machine prend la partie formelle ; faire passer les mots dans la forme et relire la forme dans les mots restent aux deux bouts du côté des gens. Elle aurait beau calculer juste, elle ne sait pas si elle calcule ce dont il était question.

Le mémoire fut présenté le 20 janvier 1870 à la Royal Society sous le titre « De l’exécution mécanique du raisonnement logique ». Le texte intégral parut dans les Philosophical Transactions.

Dans sa correspondance privée, Jevons craignait que la machine soulève aussi facilement les rires que l’admiration. Il mettait les deux réactions côte à côte : lui-même ignorait laquelle l’attendait. Quand une machine fait devant tout le monde une chose que, jusque-là, seules des personnes savaient faire, comment la verra-t-on ? Il n’avait pas de précédent auquel se fier.

V. En grande partie

Le titre même de l’article dit quelque chose : « exécution mécanique du raisonnement logique ». Exécuter mécaniquement, c’est pouvoir faire la chose par un mouvement, sans y penser. Quand Jevons décrit ce que fait sa machine, il parle d’exécuter, d’inférer, de déduire, et aussi de comparer, d’indiquer, de répondre, de travailler. Les premiers verbes appartiennent au raisonnement, les autres se disent aussi du mécanisme. Il les fait coexister dans le même texte, sans choisir son côté. Cette oscillation n’est pas du flou : on n’a pas encore les mots exacts pour ce qui vient d’être fait.

Sa phrase la plus forte dit que le mécanisme peut, en grande partie, prendre la place des actes de pensée nécessaires à une déduction logique.

La réserve est dans la phrase : en grande partie.

On l’a souvent laissée de côté par la suite. Une fois retranchée, un constat technique mesuré devient un jugement d’ensemble sur la machine et la pensée. Enlever une réserve et en ajouter une produisent des effets contraires, mais c’est le même geste : changer une phrase sur le présent en une phrase sur toujours. Or, sur la même page, l’auteur nommait la part qui n’avait pas été remplacée.

Dans le passage qui suit, il laisse deux tâches aux gens. L’une consiste à bien interpréter la structure grammaticale des prémisses ; l’autre, à comprendre le sens de la réponse de la machine. Le texte ne dit donc pas que les personnes se retirent du raisonnement. C’est la déduction, une fois formalisée, qui devient mécanique.

Dans son récit, on sait donc où passe la limite. Quelqu’un traduit d’abord un raisonnement en forme. La machine prend la partie formelle. Quelqu’un relit ensuite ce qu’elle donne pour en retrouver le sens. La machine prend le morceau du milieu ; les deux bouts restent aux mains des gens. Ce partage reviendra souvent. Chaque fois, le milieu gagne un peu de terrain, les bouts se resserrent. La technique du moment dit ce qui peut passer au milieu ; les gens du moment disent ce qui reste aux deux bouts.

En 1874, quand Jevons publia Les Principes de la science, la machine n’était pas une curiosité reléguée en annexe : son chapitre venait juste à côté de la théorie générale du raisonnement. Les deux tâches laissées aux personnes en 1870 n’y étaient pas supprimées. Jevons voyait dans la machine une preuve visible de la généralité et de la puissance de sa méthode, non un objet destiné à remplacer qui s’en servait.

On lui attribue souvent la phrase selon laquelle la machine accomplirait le travail d’un être raisonnable. Les textes de Jevons consultés ici ne donnent pas cette formule. Celle qu’on associe à son nom vient d’un article sur la logique dans une encyclopédie de 1911.

Plus on reparle d’une machine, plus on y accroche de phrases. Certaines n’ont été dites par personne à l’époque.

Tous ses contemporains n’étaient pas convaincus. En 1881, John Venn écrivit dans sa Logique symbolique qu’il n’accordait guère de valeur ou d’importance à ces machines dites logiques. Elles ne prenaient notamment en charge qu’une partie limitée du travail.

Mais Venn ne se moquait pas seulement des machines sur le papier. Il en avait fait une lui-même, de cinq ou six pouces de côté et trois pouces de profondeur ; il la trouvait inutilement grande. Elle tenait plutôt du puzzle de figures en trois dimensions que du mécanisme à clavier qui, chez Jevons, éliminait automatiquement les cas.

Dans sa critique, il dit ceci : arranger les prémisses sous une forme que la machine accepte représente déjà beaucoup de travail logique.

C’est bien des deux tâches laissées par Jevons qu’il parle. Seulement, il les juge autrement. Jevons en faisait la limite de la machine et la notait comme telle. Venn y voyait une raison de ne pas donner tant d’importance à la machine. Les deux hommes regardaient le même fait de côtés opposés. Et le travail qu’ils décrivaient était le même : donner à une phrase une forme que la machine puisse reconnaître. Ce travail n’a pas disparu, bien qu’il ait changé plusieurs fois de nom. Qui s’en charge et à partir de quand il est fait : ces questions se sont reposées pendant plus d’un siècle.

VI. Le moulin

En novembre 1887, le premier numéro de l’American Journal of Psychology publia un article intitulé « Machines logiques ». Son auteur était Charles Sanders Peirce, un Américain qui avait fait des travaux techniques pour le service de relevé des côtes et écrivait aussi sur la logique. Il était de ceux, peu nombreux alors, qui avaient construit des instruments et modifié des notations logiques. La revue venait de naître. Son titre contenait le mot psychologie.

Il commence par une vieille satire. Plus de cent soixante ans auparavant, un récit de voyage imaginaire montrait, sur une île volante, des savants qui tournaient une machine pour mettre des mots au hasard dans l’espoir de produire du savoir. L’auteur se moquait des projets chimériques. Peirce reprend le passage, puis le retourne : il y a maintenant de vraies machines, celles de Jevons et de Marquand, et des machines qui calculent. Il compare les deux premières à des moulins. Versez-y les prémisses, tournez la manivelle : il en sort des conclusions. L’image ne marque aucun mépris. Un moulin change vraiment le blé en farine, et personne n’en conclut que le moulin cultive la terre. La comparaison fait voir exactement la limite dont il veut parler. La farine vient du moulin ; le blé n’en vient pas. Le moulin ne décide pas non plus ce qu’il faut moudre aujourd’hui, et il ne va pas couper le blé dans le champ. Dans ce même passage, Peirce compte aussi la machine analytique de Babbage parmi les machines qui raisonnent : elle exécute, dit-il, des raisonnements qui ne sont pas des plus simples. Elle n’existe toujours pas et figure déjà sur la liste.

Le nom de Babbage apparaît dans l’article. Celui de Lovelace n’y apparaît pas.

Le cœur du texte est ce qu’il appelle le secret de toute machine à raisonner. Pour le dire matériellement : si un certain rapport entre les objets sur lesquels porte un raisonnement sert de charnière à une inférence, il faut que certaines pièces de la machine puissent se trouver réellement dans un rapport du même genre. Ce qui compte, c’est la correspondance des structures, non une éventuelle expérience subjective de la machine. Au lieu de demander ce qu’il y a dans la machine, Peirce demande ce qu’il y a entre ses pièces. Dès lors, pour vérifier s’il y a raisonnement, on peut ouvrir le meuble et regarder.

Puis il relève deux incapacités propres aux machines. Il dit bien propres : il ne s’agit pas d’un modèle mal fabriqué. Les objets de cette sorte, par leur fonction même, ne font pas ces deux choses.

La première se ramène à ceci : la machine n’a ni originalité ni initiative. Elle ne sait pas se trouver un problème. Elle ne sait pas se nourrir toute seule. Elle ne sait pas non plus décider par elle-même quel procédé suivre parmi plusieurs possibles.

Pour la deuxième fois dans cette série, le reste reçoit un nom, une fois encore de quelqu’un qui travaille au sein de la construction. Le nom est cette fois plus long. Ne pas pouvoir prendre l’initiative, c’est aussi ne pas pouvoir trouver son propre sujet, se fournir en matière ni choisir son chemin. Quarante-quatre ans plus tôt, la phrase portait sur ce qu’une machine ne pouvait produire d’elle-même ; ici, sur ce qu’elle ne pouvait entamer d’elle-même. La première traçait la limite du côté de la production, l’autre du côté du départ. Ni l’une ni l’autre ne parlait d’un manque de vitesse de calcul. Ni l’une ni l’autre ne se déduisait de l’agencement de la machine. Elles se lisaient dans son rapport aux gens : pour qui travaille-t-elle, qui lui donne du travail ? Les phrases de 1843 et de 1887 disent la même chose : de ce côté-ci de la limite, il y a quelqu’un.

Mais Peirce ajoute aussitôt une phrase que l’on omet souvent. Pour une machine dont on se sert comme d’un outil, ce n’est pas forcément un défaut, puisque c’est précisément pour leurs propres affaires que les gens veulent s’en servir.

Cette phrase change la nature du passage. Peirce ne dresse pas un acte d’accusation, il définit un outil. Qu’un outil ne trouve pas seul ce qu’il a à faire, c’est justement ce qu’on attend de lui. Défaut et fonction, ici, sont deux lectures de la même phrase.

Deuxième incapacité : toute machine particulière a une capacité absolument limitée. Elle a été faite pour un certain genre de travail et ne sort pas de sa construction concrète. Les machines logiques de l’époque, par exemple, ne traitent qu’un nombre fini de lettres.

Peirce place alors les machines existantes à côté d’un esprit muni de papier et de crayon. Dans la machine, le nombre de variables est fixé par le matériel. Sur le papier, l’algèbre peut continuer d’étendre sa notation. Il prend les parenthèses pour exemple : on peut les emboîter les unes dans les autres, étendre la structure sans fin.

De ces deux incapacités il ne conclut rien pour toujours. Au début de l’article, la part du travail de pensée qu’on peut confier à des machines demeure une question à étudier. Il donne la limite absolue de cette machine, pas une limite absolue de toutes les machines. Les deux phrases sont très différentes ; plus tard on a souvent cité la première comme si c’était la seconde.

Onze mois plus tôt, le 30 décembre 1886, Peirce avait écrit à Allan Marquand, à Princeton. Marquand avait construit une machine logique mécanique entre 1881 et 1882. Peirce lui disait que le mieux était à son avis de compter sur l’électricité. Il dessinait et expliquait des circuits en série et en parallèle, en faisant correspondre les divers branchements d’interrupteurs aux opérations de son algèbre logique. L’année suivante, Marquand en tira le projet d’une machine logique électrique.

En 1887, ce pas resta sur le papier. Il n’en résulta aucune machine électrique qui ait fonctionné. Une idée écrite n’est pas encore une idée que quelqu’un reprend. Il manquait une industrie qui en aurait l’usage.

VII. La pensée pure

En 1879, un éditeur de Halle, en Allemagne, publia un petit livre de quatre-vingt-huit pages de Gottlob Frege, de l’université d’Iéna.

Le titre : Idéographie, langage formulaire de la pensée pure construit sur le modèle de celui de l’arithmétique.

Le mot pensée y figure lui aussi. Mais le livre ne s’appelle pas Lois de la pensée. Le génitif veut dire que le langage formulaire appartient à la pensée pure, qu’il est à son service. Il ne veut pas dire que le livre va enquêter sur les lois que suit la pensée. Vingt-cinq ans plus tôt, on étudiait les opérations de l’esprit. Ici, on fabrique une écriture. L’un cherche des lois, l’autre fabrique un outil. L’objet de l’un est du côté de l’esprit ; celui de l’autre, sur le papier. Le même mot a deux places entièrement différentes. D’un côté, c’est ce qu’on étudie. De l’autre, c’est ce à quoi l’outil doit servir.

Le petit livre ajoute deux choses.

D’abord les quantificateurs.

Dans le syllogisme classique, une phrase ne reçoit qu’un « tous » ou un « certains ». Si elle en reçoit deux, on s’y perd.

Tout le monde aime quelqu’un. Il y a quelqu’un que tout le monde aime.

Ce sont les mêmes mots, mais le sens est tout autre. Dans la première phrase, chacun peut aimer une personne différente. La seconde dit qu’il existe une personne que tous aiment. La différence ne tient pas aux mots, mais à ce que l’un gouverne avant l’autre. En langue ordinaire, on exprime cet ordre par la place des mots ; cette place est souvent ambiguë.

Frege en fait un élément de la forme. Chaque « tous » et chaque « certains » a une portée précise. Une portée peut en envelopper une autre. Il suffit de regarder la page pour savoir laquelle contient laquelle. Dans sa notation, les deux phrases ont deux formes distinctes et ne se confondent pas.

La seconde nouveauté change la manière de découper une phrase.

On la découpait jusque-là suivant la grammaire : d’un côté le sujet, de l’autre le prédicat. De qui s’agit-il, et qu’en dit-on ? Cela fonctionne pour « Socrate est un homme ». Pour « A est plus grand que B », c’est moins clair : parle-t-on de A ou de B ?

Frege procède autrement. Retirez certains noms de la phrase en laissant des places vides. Le cadre qui reste, avec ses places vides, compte pour une chose ; les noms qu’on y met comptent pour autre chose. « … est plus grand que … » est un cadre à deux places. De cette façon, on parle du rapport entre A et B, sans avoir à choisir de parler de l’un plutôt que de l’autre.

Les rapports que ces deux nouveautés permettent d’exprimer sont hors de portée de l’algèbre des classes de Boole.

Et celui qui les a mises au point les a détachées de la pensée.

En 1884, dans les Fondements de l’arithmétique, Frege formule très fermement son principe de méthode dans la préface : séparer rigoureusement le psychologique du logique, le subjectif de l’objectif.

Il s’oppose à une idée assez répandue à l’époque : les lois de la logique seraient en fait les lois selon lesquelles l’esprit fonctionne réellement. Il faudrait donc étudier comment les gens pensent pour comprendre la logique.

C’est bien ce que disait le titre du livre paru trente ans plus tôt : enquêter sur les lois de la pensée, qui fondent la logique et les probabilités.

Frege veut couper ce lien. Deux et deux font quatre, selon lui, sans que la manière dont fonctionne la tête des gens y change quoi que ce soit. Même si l’humanité entière commençait demain à se tromper, le résultat serait encore quatre. La logique ne porte pas sur la façon dont les gens pensent effectivement, mais sur ce qui se déduit de quoi. En 1893, la préface du premier volume des Lois fondamentales de l’arithmétique distingue à son tour la logique des lois psychologiques selon lesquelles les gens croient, font des associations ou pensent effectivement à quelque chose.

En quarante ans, la limite s’est donc retirée deux fois.

La première fois, parce que la machine avait réussi. Une partie de la déduction, généralement faite par quelqu’un, avait été exécutée en public par un meuble de bois et des leviers. Cette partie ne suffisait plus à reconnaître si c’était une personne qui l’avait faite. La seconde fois, ce n’était pas la machine. C’était l’un des constructeurs qui renonçait à ce territoire. L’un des hommes qui avaient bâti le dispositif formel le détachait délibérément de la pensée.

Les deux retraits n’allaient d’ailleurs pas dans le même sens. La première fois, on perd un morceau de terrain : la machine prend une part de la déduction, et ce qui reste compte encore pour du travail de l’esprit. La deuxième fois, la discipline annonce qu’elle ne s’occupe pas de ce terrain : les lois de la logique ne sont pas les lois de la pensée effective. Il faut parler des unes et des autres séparément.

L’Idéographie ne passa pas inaperçue. En 1879 et 1880, elle fit l’objet de six comptes rendus dans des revues allemandes, anglaises et françaises.

Deux de ces textes se lisent de près. Ernst Schröder publia en 1880 un long compte rendu dans une revue de mathématiques et de physique. Partant de l’algèbre logique déjà développée, il reprochait à Frege de n’avoir pas fait assez de place aux travaux dans la lignée de Boole. Le compte rendu de John Venn parut dans Mind la même année. Il reconnaissait une logique symbolique assez neuve. De son point de vue, formé à une notation booléenne, l’écriture à deux dimensions de Frege tenait plutôt du diagramme et de la géométrie. Il doutait qu’elle fût commode.

Tous deux mesuraient avec la règle qu’ils avaient sous la main. Les quantifications emboîtées et l’analyse en fonctions et arguments étaient précisément hors de sa portée. Mesurer ce livre à l’aune de la notation de l’algèbre logique, c’était y voir une manière d’écrire plus compliquée. La règle était utile ; les mesures qu’elle donnait étaient justes. Seulement, ce livre sortait de sa portée. Pour qui tient une règle, ce qui lui échappe paraît généralement moins nouveau que malcommode.

En 1874, Frege obtint son habilitation à Iéna et y enseigna comme privat-docent, sans salaire. Il devint professeur extraordinaire en 1879, professeur titulaire à titre surnuméraire en 1896. Pendant ces vingt-deux ans, il resta en dehors des chaires ordinaires.

En juin 1902, Bertrand Russell lui écrivit pour lui signaler une contradiction. Dans l’appendice du deuxième volume des Lois fondamentales de l’arithmétique, en 1903, Frege nota qu’un auteur scientifique pouvait difficilement connaître pire désagrément : son ouvrage achevé, l’une des fondations de l’édifice se trouvait ébranlée.

VIII. Une entrée de dictionnaire

En 1901 et 1902 parut un Dictionnaire de philosophie et de psychologie sous la direction de James Mark Baldwin. Il avait une entrée pour les machines logiques. L’appareil de Jevons servait d’exemple : l’utilisateur saisit les prémisses, et les leviers soulèvent automatiquement les combinaisons compatibles.

Au tournant du siècle, ces objets avaient donc leur entrée. On avait fixé ce qu’ils étaient, la manière de les définir et l’exemple qui servirait à les montrer. Une fois une chose au dictionnaire, il n’est plus nécessaire de l’expliquer depuis le début chaque fois qu’on en parle. Cette définition prenait justement les mouvements du meuble pour modèle : la personne saisit les prémisses, les leviers soulèvent les combinaisons. Elle fixait du même coup l’endroit où passe la limite. La machine logique, suivant cette définition, supprime à la place de quelqu’un. Qui fournit les prémisses et qui lit la réponse n’en font plus partie. Or le mémoire de 1870 laissait explicitement ces deux tâches aux gens. Une fois la définition posée, la part restée de leur côté quitte le tableau. Elle ne disparaît pas. Elle ne compte simplement plus comme l’affaire de la machine.

Il y avait eu, pour relier les opérations logiques aux interrupteurs électriques, la lettre de Peirce en 1886 et le projet électrique de Marquand en 1887. Le relais est un interrupteur de central téléphonique : un courant faible l’attire, et une fois attiré il ferme un autre circuit. Le courant passe ou non. Deux états, pas de troisième. En 1937, un mémoire de maîtrise appliqua systématiquement l’algèbre logique à l’analyse et à la conception des réseaux de relais et de commutation, en indiquant au début qu’elle venait de George Boole. La lettre de 1886 était restée sur le papier. Le mémoire de 1937 rencontrait une industrie des centraux téléphoniques déjà en place. Les centraux du monde entier comptaient alors ces interrupteurs par millions.

La machine en bois de Jevons reparut en octobre 1952, à Manchester, dans une exposition qui lui était consacrée. Sur une photographie publiée dans la presse, elle est à côté d’un dispositif logique électronique. Une machine en bois et une machine électronique côte à côte, séparées par quatre-vingt-trois ans. Toutes deux délèguent une partie des opérations logiques à un dispositif, l’une avec des leviers, l’autre avec des circuits. L’exposition les met ensemble sans indiquer laquelle ressemble le plus à quelque chose qui raisonne. La question avait été posée en 1870 et imprimée en 1887 ; en 1952, on n’avait toujours pas de réponse à mettre dans la vitrine. Sur la photographie, il y avait aussi un homme âgé : Henry Stanley Jevons, le fils. C’est à lui qu’on devait le retour de la machine de son père devant le public. Elle est aujourd’hui au musée d’histoire des sciences d’Oxford.

Entre 1847 et 1887, la transformation du raisonnement en calcul a laissé au moins quatre formes matérielles visibles. Dans son algèbre écrite sur le papier, Boole a autorisé des expressions intermédiaires ininterprétables. Jevons a disposé les combinaisons candidates sur des plaquettes qu’on pouvait ôter, puis sur un affichage mobile. Marquand les a mises dans des tiges et des ressorts, puis dans un projet à interrupteurs électriques. Frege a inscrit quantification et liaison des variables dans une écriture à deux dimensions.

Quatre personnes ont accompli quatre versions d’un même geste. Elles ne disaient pas la même chose de l’esprit. Tout ce qu’elles avaient en commun, c’était d’en détacher le raisonnement et de lui donner une forme qu’on puisse poser sur une table. Ce qu’on en avait détaché pouvait dès lors être examiné par quelqu’un d’autre, réécrit, construit en vrai, et même vendu. Sur ce qui restait, les quatre n’ont pas donné la même réponse. Et aucun ne s’en est tenu à ce qu’il avait trouvé.

On construit encore des machines. Quant à savoir où passe la limite, chaque génération le dit à nouveau.