Le calculus ratiocinator est un algorithme ou une machine calculatoire théorique inventé par Gottfried Wilhelm Leibniz et décrit dans son ouvrage De arte combinatoria en 1666[réf. souhaitée]. On peut le voir comme une méthode, un algorithme, ou une machine, qui permettrait de démêler le vrai du faux dans toute discussion dont les termes seraient exprimés dans une langue philosophique universelle, que Leibniz appelait la Caractéristique universelle. Cette dernière, que Leibniz n'a pas complètement formalisée, était censée pouvoir exprimer n'importe quel énoncé philosophique ou scientifique. Leibniz imaginait donc un procédé automatique couplant la langue formalisée et l'algorithme, qui puisse décider de la vérité de toute assertion quelle qu'elle soit.
Louis Couturat résume ainsi l'utilisation du calculus ratiocinator :
— Louis Couturat, La Logique de Leibniz
On ne sait pas vraiment si Leibniz pensait à une machine qu'il serait possible de construire et qui ferait le calcul elle-même. Il est permis de le penser puisque Leibniz est aussi l'inventeur d'une des premières machines à calculer.
Le calculus ratiocinator est en théorie un objet impossible même en mathématiques selon les théorèmes d'incomplétude de Gödel et les théorèmes d'incalculabilité d'Alonzo Church et Alan Turing. La machine de Turing pourrait en être une formalisation dans le domaine particulier des fonctions calculables, et partage avec le calculus ratiocinator son caractère théorique, qui pourrait s'implémenter dans des algorithmes, des ordinateurs ou des programmes.
Reste qu'en informatique la programmation procédurale avec inteIligence artificielle offre des exemples de ce que pourrait être une moderne Caractéristique universelle, telle que Leibniz l'avait envisagée.
Notes et références
Bibliographie
- Louis Couturat, La Logique de Leibniz, Paris, Félix Alcan, (lire en ligne).
- (en) Hartley Rogers Jr., 1963, An Example in Mathematical Logic, The American Mathematical Monthly, Vol. 70, No. 9., p. 929–945.
- (en) Norbert Wiener, 1948, "Time, communication, and the nervous system", Teleological mechanisms. Annals of the N.Y. Acad. Sci. 50 (4): p. 197–219.
- (en) -- 1965, Cybernetics, Second Edition: or the Control and Communication in the Animal and the Machine, The MIT Press.
- (en) Desmond Fearnley-Sander, 1982. Hermann Grassmann and the Prehistory of Universal Algebra, The American Mathematical Monthly, Vol. 89, No. 3, p. 161–166.
Articles connexes
- Gottfried Wilhelm Leibniz
- Caractéristique universelle
- Mathesis universalis
- Portail de la philosophie
