L'histoire de la logique s'est longtemps confondue avec celle de la philosophie et de la rhétorique avant d'être approfondie au Moyen Âge. Au XIXe siècle, elle connaît une mutation radicale en s'articulant aux mathématiques, devenant une discipline formelle et symbolique autonome[1].

Édition imprimée des Summulae logicales de Pierre d'Espagne (publiée à Séville en 1503), l'un des manuels de logique les plus influents de la scolastique médiévale.

L'analyse historique révèle plusieurs foyers d'émergence en partie indépendants : la Grèce antique, l'Inde et la Chine, bien que la trajectoire contemporaine découle principalement de la formalisation occidentale et arabo-musulmane[1].

Mésopotamie ancienne : des prémices de la logique

modifier

Les textes de la Mésopotamie ancienne témoignent de pratiques élaborées de calcul et de résolution de problèmes. Dès le début du IIe millénaire av. J.-C., les scribes babyloniens utilisent notamment des tables numériques et des procédures pour résoudre des problèmes arithmétiques et géométriques. Certaines tablettes, comme Plimpton 322 et YBC 7289, illustrent la maîtrise de ces méthodes.

Cette organisation des connaissances qui préfigure le raisonnement logique se manifeste également dans le Code de Hammurabi[2], dont plusieurs dispositions prennent la forme de règles conditionnelles associant une situation donnée à une conséquence juridique déterminée : le droit est établi sur des règles précises qui relient la peine encourue au délit perpétré.

Ces témoignages sont des prémices de la logique : ils attestent de formes de raisonnement systématique, sans toutefois révéler l'existence d'une théorie formelle de l'inférence ou d'une discipline logique autonome.

Traditions orientales

modifier

Logique chinoise : école des Noms et moïsme

modifier

Vers le IVe siècle av. J.-C., la Chine voit naître des réflexions formelles au cours de la période des Cent écoles de pensée[3].

L'école des Noms (mingjia), portée par des penseurs comme Gongsun Long, s'articule autour de la rectitude des dénominations et de paradoxes linguistiques, dont le célèbre « Un cheval blanc n'est pas un cheval » interrogeant le rapport entre l'entité et son attribut. Le moïsme tardif, dont la théorie logique est contenue dans les Canons des chapitres 40 à 45 du Mozi, développe des canons portant sur l'analogie, la réfutation et les conditions de la validité de l'inférence dialectique. L'objectif est politique et pragmatique : réguler le discours pour pacifier l’État. L'avènement de la dynastie Qin et le triomphe du légisme mettent un terme brutal à ces recherches. La pensée chinoise s'oriente ensuite vers une logique de la corrélation plutôt que de la déduction formelle. Cette dernière revient au VIIe siècle sous la dynastie Tang, lorsque le moine Xuanzang introduit la logique formelle indienne grâce à ses traductions.

Logique indienne : du Nyāya classique à la Navya-Nyāya

modifier

La tradition logique indienne se distingue par une continuité multimillénaire où l'analyse du raisonnement est indissociable d'une quête de libération spirituelle (mokṣa) et d'une théorie des moyens de connaissance valide (pramāṇa)[4].

Le système du Nyāya (logique), attribué à Gautama (Akṣapāda), formalise un schéma d'inférence en cinq membres : la thèse, la raison, l'exemple, l'application et la conclusion. Contrairement au syllogisme grec, ce modèle associe déduction logique et induction empirique, l'exemple jouant un rôle probatoire[4]. La dialectique bouddhique exploite systématiquement le tétralemme (catuṣkoṭi), structure dont Nāgārjuna fait l'instrument de la réfutation de toute affirmation métaphysique. Dignāga puis Dharmakīrti refondent la logique bouddhique autour de la théorie de l'exclusion (apoha), selon laquelle un concept se définit négativement, par ce qu'il n'est pas[4].

La Navya-Nyāya (« Nouvelle Logique »), fondée à la fin du XIIIe siècle et au XIVe siècle par Gaṅgeśa Upādhyāya avec le Tattvacintāmaṇi, développe un langage hautement formalisé qui, sans symboles mathématiques, exprime des relations logiques complexes avec une précision remarquable.

Antiquité méditerranéenne

modifier

La logique aristotélicienne

modifier

Aristote est le premier à concevoir la logique comme une discipline autonome, instrument (Organon) de toutes les sciences. L’appellation « Organon » pour le corpus logique est donnée par les éditeurs péripatéticiens tardifs, notamment Andronicos de Rhodes[1].

Dans les Catégories et le De l'interprétation, il classe les éléments du discours et étudie les propositions catégoriques distinguant celles qui sont universelles des particulières, ainsi que celles qui sont affirmatives des négatives. Elles seront structurées plus tard dans le carré logique, dont la première présentation figure chez Apulée puis Boèce[1]. Dans les Premiers Analytiques, il définit le syllogisme comme un discours dans lequel, certaines choses étant posées, une autre chose en découle nécessairement, isolant la validité formelle d'un raisonnement de la vérité matérielle de ses prémisses. Il y définit également une logique des termes centrée sur l'inclusion ou l'exclusion de classes qu'il complète par une théorie des syllogismes modaux[1].

La logique mégarico-stoïcienne

modifier

Au IVe siècle av. J.-C., Diodore Cronos et Philon développent dans l'École mégarique, une logique des propositions qui, contrairement à Aristote, ne décompose pas les énoncés en sujet et prédicat mais les traite comme des blocs insécables. Celle-ci est structurée par Chrysippe de Soles au IIIe siècle av. J.-C[5][6].

Le débat entre Philon et Diodore sur le conditionnel où l'implication philonienne, équivalent de l'implication matérielle moderne, s'oppose à la condition stricte de Diodore, est la première controverse connue sur l'implication[5]. Chrysippe formalise conjonction, disjonction exclusive et implication conditionnelle, et organise les raisonnements autour de cinq schémas d'inférence « indémontrables », dont le modus ponens et le modus tollens[5].

Logiques médiévales

modifier

La tradition arabo-musulmane

modifier

À partir du VIIIe siècle, les philosophes du monde islamique traduisent et commentent l'Organon. Al-Fārābī soutient l'indépendance de la logique vis-à-vis de la grammaire des langues naturelles. Avicenne (Ibn Sīnā) prolonge et transforme profondément l'héritage aristotélicien. il élabore une logique des syllogismes hypothétiques ainsi qu'une logique temporelle et modale rigoureuse, distinguant les modalités déictiques et temporelles, s'émancipant du cadre strictement péripatéticien.[7][8].

Au XIIe siècle, à Cordoue, Averroès (Ibn Rushd) rédige des commentaires sur l'Organon. Ses textes, traduits en latin, exercent une influence considérable dans les universités européennes[7]. Après Averroès, une logique arabe tardive se développe jusqu'au XVIe siècle, longtemps négligée par l'historiographie.

La scolastique européenne

modifier

Au haut Moyen Âge, l'Occident latin organise l'enseignement des arts libéraux autour du quadrivium (disciplines de la quantité : arithmétique, géométrie, astronomie, musique) et du trivium (arts du discours : grammaire, rhétorique et dialectique). Cette dernière, réduite à la logica vetus (« logique ancienne ») transmise principalement par Boèce, se limite aux Catégories et au De l'interprétation d'Aristote, ainsi qu'à l'Isagogè de Porphyre. Dès la fin du Xe siècle, des maîtres comme Gerbert d'Aurillac avant de devenir pape réactivent cet enseignement dialectique dans l'école de Reims, posant les jalons d'une méthode d'analyse rationnelle des textes.

À partir du XIIe siècle, le mouvement des traductions latines bouleverse ce cadre en redonnant accès à l'intégralité de l'Organon d'Aristote (logica nova), tant directement depuis le grec byzantin notamment via Jacques de Venise que depuis l'arabe au sein de l'« école de Tolède ». Les traités aristotéliciens et les commentaires d'Averroès permettent aux universités naissantes du XIIIe siècle, sous l'impulsion de penseurs comme Albert le Grand et Thomas d'Aquin, d'ériger la logique en instrument (organom) fondamental de la théologie et de la philosophie, alors structurée en logique, métaphysique, et éthique.

Au-delà de la seule assimilation d'Aristote, la scolastique développe une tradition logique originale d'une grande technicité, la logica modernorum (« logique des modernes »). Entre le XIIe siècle et le XIVe siècle, des auteurs tels que Pierre d'Espagne, Guillaume d'Ockham et Jean Buridan élaborent une sémantique formelle rigoureuse fondée sur la théorie des propriétés des termes (suppositio, ampliatio, appellatio), analysant avec précision les conditions de vérité des propositions et les modalités au sein du langage naturel. Ils systématisent également les règles d'inférence propositionnelle (théorie des consequentiae) et l'étude des paradoxes sémantiques (insolubilia).

Toutefois, cette formalisation demeure strictement ancrée dans l'analyse grammaticale et sémantique du discours, sans recours à un symbolisme algébrique. Dans l'architecture universitaire médiévale, la logique relève de la philosophie spéculative, la recherche spéculative des causes (scientia), tandis que les mathématiques restent cantonnée soit aux disciplines théoriques du quadrivium, soit aux savoirs pratiques (artes mechanicae) et calcul commercial des écoles d'abaque. Déduction logique et calcul mathématique sont épistémologiquement cloisonnés.

L'âge classique : la méthode de la raison

modifier

Du XVIe siècle au XVIIIe siècle, la logique traditionnelle subit une désaffection de la part des physiciens et des philosophes mécanistes, qui la jugent stérile pour la découverte scientifique, même si elle reste largement enseignée[1]. Francis Bacon (Novum Organum, 1620) et René Descartes (Discours de la méthode, 1637) rejettent le syllogisme, qui permet d'exposer des vérités déjà connues mais n'autorise pas la découverte. Ils lui préfèrent respectivement l'induction empirique ou l'intuition mathématique[1].

La Logique de Port-Royal (1662), rédigée par Antoine Arnauld (1612-1694) et Pierre Nicole, réoriente la logique comme un « art de conduire sa pensée ». Influencée par le cartésianisme, elle relègue l'aspect purement formel au second plan, au profit d'une analyse psychologique (épistémologique) et méthodique des opérations de l'esprit (concevoir, juger, raisonner, ordonner)[1].

Parallèlement, l'essor de l'algèbre symbolique, inauguré par François Viète avec sa « Logistique spécieuse (Algèbre nouvelle) » (In artem analyticem isagoge, 1591) et prolongé par René Descartes, transforme la pratique mathématique. En substituant des symboles littéraux aux nombres et aux figures géométriques, cette formalisation algébrique privilégie la puissance opératoire du calcul, ouvrant la voie au calcul infinitésimal de Isaac Newton et Gottfried Wilhelm Leibniz même si ces nouveaux outils manquent encore de fondements logiques rigoureux[9].

Gottfried Wilhelm Leibniz est le principal penseur de l'époque à transposer cette révolution symbolique à la logique elle-même. S'inspirant de l'algèbre de Viète et de Descartes, il conçoit le projet d'une Characteristica Universalis, alphabet de la pensée humaine, associée à un calcul logique symbolique (Calculus ratiocinator), ambitionnant de résoudre toute divergence philosophique par le calcul[10].

Le XIXe siècle : algébrisation et mathématisation

modifier

Le XIXe siècle réalise le projet leibnizien et opère la mutation la plus radicales de l'histoire de la discipline : l'assimilation de la logique par les mathématiques[1].

L'algèbre de la logique

modifier

En 1847, George Boole publie L'Analyse mathématique de la logique, suivie en 1854 d' Une investigation des lois de la pensée : les lois logiques de la pensée peuvent s'exprimer par des équations algébriques, les variables désignant des classes ou des propositions[1]. La même année, Augustus De Morgan formalise les lois de dualité entre conjonction et disjonction. La lignée de l'« algèbre de la logique » est prolongée par William Stanley Jevons, Charles Sanders Peirce, John Venn (diagrammes), Ernst Schröder et Giuseppe Peano[1].

La révolution de Frege

modifier

L'acte de naissance de la logique moderne est la publication de l'idéographie (Begriffsschrift) de Gottlob Frege en 1879, parallèlement aux travaux de Charles Sanders Peirce sur la logique des relations et la quantification. Frege rompt avec l'analyse grammaticale sujet-prédicat au profit de la distinction mathématique fonction-argument, introduit la quantification multiple permettant de formaliser les énoncés mathématiques complexes, et fonde le logicisme développé dans les Fondements de l'arithmétique (1884) qui un programme visant à dériver l'arithmétique des seuls lois de la logique pure.

Le XXe siècle : crise des fondements et métalogique

modifier

Paradoxes et Principia Mathematica

modifier

Au tournant du XXe siècle, la théorie naïve des ensembles de Georg Cantor révèle des contradictions internes, dont le paradoxe de Russell (1901-1902) portant sur l'ensemble des ensembles qui ne se contiennent pas eux-mêmes. Pour y remédier, Bertrand Russell et Alfred North Whitehead rédigent les Principia Mathematica (1910-1913), où ils érigent la théorie des types afin d'éliminer les autoréférences contradictoires.

La réponse concurrente d'Ernst Zermelo (1908), complétée dans les années 1920 par Abraham Adolf Fraenkel et Thoralf Skolem, aboutit à la théorie axiomatique des ensembles (ZFC), qui s'impose comme le cadre standard des mathématiques.

Complétude, programme de Hilbert et théorèmes de Gödel

modifier

Dans les années 1920, David Hilbert lance un programme formaliste visant à fonder l'ensemble des mathématiques sur une base axiomatique et à prouver, par des moyens finitaires, la cohérence de l'arithmétique[11]. Il initie ainsi la métamathématique. Si Kurt Gödel démontre d'abord la complétude du calcul des prédicats du premier ordre (1930), le projet de Hilbert s'effondre en 1931 avec les théorèmes d'incomplétude du même Gödel : tout système formel cohérent capable de formaliser l'arithmétique contient des énoncés indécidables, et sa cohérence ne peut être démontrée à l'intérieur du système lui-même[11] [12].

L'étude des limites de la calculabilité prolonge ce tournant. En 1936, Alonzo Church et Alan Turing formalisent indépendamment la notion d'algorithme (lambda-calcul, machine de Turing, thèse de Church-Turing) et démontrent l'indécidabilité du problème de la décision (Entscheidungsproblem), posant les bases de l'informatique théorique. Parallèlement, la discipline se structure autour de branches spécialisées[13]. Gerhard Gentzen fonde la théorie de la démonstration moderne avec la déduction naturelle et le calcul des séquents (1934-1935), tandis qu'Alfred Tarski établit une définition formelle de la vérité et de la conséquence sémantique (1933), jetant les bases de la théorie des modèles[11].

Les logiques non-classiques

modifier

La logique classique repose sur les principes d'identité, de non-contradiction et du tiers exclu. Le XXe siècle voit l'émergence de systèmes alternatifs :

La logique contemporaine : informatique et calcul formel

modifier

À l'ère contemporaine, la logique s'impose comme l'infrastructure conceptuelle des technologies de l'information et du calcul formel.

La correspondance de Curry-Howard, observée par Haskell Curry et formulée par William Alvin Howard en 1969, établit un lien structurel entre preuves et programmes : démontrer dans un système logique constructif équivaut à écrire un programme typé, dont l'exécution correspond à la normalisation de la preuve [11]. Elle est à la base des assistants de preuve modernes (Rocq/Coq, Lean, Agda), utilisés pour vérifier les logiciels critiques et de grands théorèmes.

La logique linéaire, introduite par Jean-Yves Girard en 1987, supprime les règles structurelles d'affaiblissement et de contraction : les propositions y sont des ressources consommées lors de la déduction, offrant un modèle pour la gestion de la mémoire et la concurrence.

Références

modifier

Bibliographie

modifier

Ouvrages généraux et histoires de la logique

modifier
  • Jean-Pierre Belna, Histoire de la logique, Paris, Ellipses, , 2e éd., 160 p. (ISBN 978-2-340-00051-3)
  • (en) Dov M. Gabbay (dir.) et John Woods, Handbook of the History of Logic, t. 11 volumes, Amsterdam, Elsevier / North-Holland, 2004-2012
  • Tadeusz Kotarbiński, Leçons sur l'histoire de la logique, Paris, Presses universitaires de France, , 388 p.

Antiquité et Moyen Âge

modifier
  • Claude Imbert, Pour une histoire de la logique : Un héritage platonicien, Paris, Presses universitaires de France, , 304 p. (ISBN 2-13-049736-5)
  • Jan Łukasiewicz, Contribution à l'histoire de la logique des propositions. Publié en polonais dans la revue « Przeglad Filozoficzny » en 1934, puis traduit en allemand par l'auteur Zur Geschichte der Aussagenlogik in « Erkennis », 5, 1935, pp. 111–131. Traduction française dans Jean Largeault, Logique mathématique - Textes, pp. 9–25, Paris, Armand Colin, coll. U, 1972. Analyse de l'histoire du calcul propositionnel de Philon de Mégare à Frege

Traditions non-occidentales (Chine, Inde, monde arabo-musulman)

modifier
  • (en) Nicholas Rescher, The Development of Arabic Logic, Pittsburgh, University of Pittsburgh Press, , 262 p.

Âge classique et logique mathématique (XVIe - XXe siècles)

modifier
  • Louis Couturat, La Logique de Leibniz : d'après des documents inédits, Paris, Félix Alcan, coll. « Collection historique des grands philosophes », , 608 p.
  • (en) Thomas Drucker (dir.), Perspectives on the History of Mathematical Logic, Boston, Birkhäuser, , 196 p. (ISBN 0-8176-3444-4)
  • Gottlob Frege (trad. de l'allemand par Corine Besson), Idéographie : Un langage formulaire de la pensée pure construit d'après celui de l'arithmétique [« Begriffsschrift, eine der arithmetischen nachgebildete Formelsprache des reinen Denkens »], Paris, Librairie philosophique J. Vrin, coll. « Bibliothèque des textes philosophiques », , 228 p. (ISBN 978-2-7116-1388-5)

Logique contemporaine et fondements (XXe siècle - XXIe siècle)

modifier
  • Gilles Dowek, Les Métamorphoses du calcul : Une étonnante histoire de mathématiques, Paris, Éditions Le Pommier, coll. « Essais », , 224 p. (ISBN 978-2-7465-0324-3)
  • Jean Largeault, Intuitionnisme et théorie de la démonstration, Paris, Librairie philosophique J. Vrin, coll. « Mathesis », , 566 p. (ISBN 2-7116-1091-8)


Voir aussi

modifier