kantien a écrit 1290 commentaires

  • [^] # Re: mouais

    Posté par  . En réponse au lien l'hypothèse de Riemann généralisée démontrée par un chercheur d'Anthropic ?. Évalué à 7 (+5/-0).

    "Tout le boulot" est déjà terminé

    C'était la partie la plus simple et la moins informative du boulot. Conclusion : il semblerait que la conjecture soit effectivement vraie. On a gagné un bit d'information, hourra ! Il reste maintenant cette sempiternelle question : pourquoi ?

    Mais surtout, au delà du résultat, quand on voit le lien plus haut de la publication précipitée de travaux concurrents sur le sujet, et l'attitude générale des chercheurs en mathématiques depuis quelques mois, on se dit qu'il faudrait peut-être commencer à expulser les marchands du temple. Si certains s'extasient devant les avancées, je reste dubitatif sur les méthodes et les moyens mis en œuvre. Historiquement, le bit gagné était toujours accompagné d'une compréhension qui se propageait, se reformulait, se simplifiait. Là, on a juste un bit, et pour se faire il faut faire pousser des champs de silicium à la place des carottes : WTF ?!

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: J'arrive avec mes deux cacahuètes

    Posté par  . En réponse au journal Les projets vibecodés et le rythme de publication. Évalué à 5 (+3/-0).

    J'ai "écris" une application complexe en OCaml de 30 000 lignes en 2 mois, avec interface web conçue par un designer. 30 000 lignes de OCaml, tu multiplies par 3 en Java.

    J'ai une question sur la façon dont tu t'y prends pour les spécifications. Anil Madhavapeddy a écrit un article sur le sujet Ocaml's module language is the perfect fit for agentic programming : l'idée est que le langage des types, et donc celui des interfaces, est un langage formel de spécification; ce qu'il est effectivement (cela est tout aussi vrai pour Rust).

    Ma question est alors la suivante : quand tu mets au point les spécifications fonctionnelles, tu te mets d'accord avec le LLM sur des fichiers .mli d'interface à implémenter ou tu les laisses informellement exprimer en anglais (ou français, peu importe) ?

    Je sais que la traduction de spécification écrite en langue naturelle vers un langage formel à grandement évoluer : le batch du 6 Octobre, par OpenAI, de plus de 700 preuves de conjectures, accompagnées pour certaines de leurs preuves en Lean, montre que leur LLM sait traduire des énoncés en langue naturelle vers des énoncés formels. Mais ils ont aussi montrer deux choses :

    • il faut tout de même vérifier la traduction formalisée, ce qui à l'avantage d'être plus rapide que de relire tout le code de la preuve ;
    • l'architecture générale des preuves reste encore douteuse (même si elles sont valides, i.e le code passe le type checker, l'architecture est douteuse et grandement perfectible).

    Pour résumer : es-tu passé du TDD au TDD ? Du Test Driven Developpment au Type Driven Developpment ? (ou plutôt une combinaison des deux, avec un fort accent sur le second).

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Les véridiques et les menteurs

    Posté par  . En réponse au journal Jeux & Stratégies - un magazine mythique en quête de résurrection.. Évalué à 3 (+1/-0).

    Il faut contraindre le menteur à dire la vérité en l'interrogeant sur son mensonge (celui qui dit la vérité dira toujours la vérité) : en mentant sur son mensonge, il dit la vérité.

    Fv wr gr qrznaqnvf fv wr qbvf ceraqer yr purzva qr qebvgr, zr ercbaqenvf-gh "bhv" ?

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Parlons des exceptions

    Posté par  . En réponse au journal Version 17 de Bim! avec des pseudos et beaucoup de technique. Évalué à 3 (+1/-0).

    Après relecture, je me rends compte qu'il y a une erreur de calcul dans le développement du type paramétrique List <T>. Le résultat est correct, mais il y a une erreur dans mon premier développement :

    List <T> = 1 + T * List <T>
             = 1 + T * (1 + T * List <T>) // j'avais oublié un facteur T dans la parenthèse
             = 1 + T + T² * List <T>
             = 1 + T + T² + T³ + T⁴ + ...
    

    Pour ceux qui ont fait du calcul différentiel et étudié les séries de Taylor, on peut prendre la dérivée du polynôme :

    1 + 2 * T + 3 * T² + 4 * T³ + ...
    

    ce qui donne une nouvelle structure de données, connue sous le nom de zipper. Cela se généralise à toutes sortes d'arbre (voir l'article en lien), et cette structure pointe sur un noeud et permet de se déplacer localement dans la structure d'origine (d'où son lien avec la dérivation). La fermeture éclaire n'est autre que la dérivée de la liste chaînée. ;-)

    En ce qui concerne les erreurs, je voudrais faire cet ajout. Dans le code avec le type Result :

    let foo s s' =
      let (let*) = Result.bind in
      match
        let* i = ios s in
        let* j = ios s' in
        Ok (i + j)
      with
        | Ok n -> n
        | Error s -> 0

    à la première erreur, on saute sur la branche Error _ sans passer par les lignes suivantes, comme pour les exceptions. Ce pattern abstrait un motif que l'on retrouve en Golang qui retourne aussi des valeurs, mais sous forme de paires, en cas d'erreur :

    i, err = ios (s);
    if (err != nil) {return err};
    // suite du calcul

    Mais on se retrouve alors à avoir le code de gestion d'erreur mélangé au reste, là où le bind permet de séparer le code sans erreur de la gestion des erreurs, comme avec les exceptions.

    De plus, Golang renvoie un type produit plus grand que le type somme :

    // chaque composante de la paire peut être nil, on a donc
    (1 + T) * (1 + E) = 1 + T + E + T * E > T + E
    

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Parlons des exceptions

    Posté par  . En réponse au journal Version 17 de Bim! avec des pseudos et beaucoup de technique. Évalué à 7 (+5/-0). Dernière modification le 04 novembre 2026 à 17:31.

    Après je n'ai pas creusé pour le Rust mais peut-être que l'absence d'exception est aussi une contrainte pour l'analyse du flot d'exécution à la compilation ?

    Non, comme pour de nombreux choix de design, le langage Rust a emprunté des idiomes standards de la programmation fonctionnelle statiquement typée (et cela ne nécessite aucune primitive supplémentaires, contrairement aux exceptions).

    Je vais essayer d'expliquer un peu l'idée qu'il y a derrière.

    Comme de nombreux langages, Rust a un système de type statique. Le mot type, tel qu'utilisé en programmation (et en logique mathématique d'où il est originaire), n'a qu'une seule signification pour moi : c'est un synonyme du mot concept, et plus précisément, de celui de concept mathématique (on construit les objets qui relèvent d'un concept donné). Ainsi, quand tu écris b : bool, cela se traduit en français par b est un boolèen. On pourrait utiliser la même notation pour écrire que Socrate est un homme, en écrivant Socrate : Homme.

    Maintenant, pour pouvoir utiliser des concepts (ou types), il faut tout d'abord les définir. Mais, pour écrire une définition, il faut utiliser une proposition, comme celle-ci : un homme est un animal bipède sans plumes. Cette définition est issue de Platon, ce qui permit à Diogène le cynique de le railler en se promenant dans les rues d'Athènes, tenant dans sa main un poulet déplumé, tout en criant : Voici un homme ! Voici un homme !

    Plaisanterie, mise à part, Rust (comme Haskell ou OCaml, langage dans lequel étaient écrits les premiers compilateurs Rust) utilise trois formes de propositions pour définir des types : la disjonction exclusive (le ou logique), la conjonction (le et logique) et l'implication (le si A alors B), ce que les logiciens appellent la logique propositionnelle du second ordre (le second ordre signifie ici que l'on a des types génériques, au premier ordre il n'y en a pas, comme dans le langage C).

    Venant du C++, tu connais déjà les définitions conjonctives et implicatives : ce sont celles que l'on trouve dans tous les langages sous le noms de records, enregistrement ou structures (pour la conjonction) et de fonctions (pour l'implication). Rust (comme les langages fonctionnelles depuis les années 80) ajoute les définitions disjonctives sous le terme de types enum : ce qu'est le type Result utilisé pour la gestion des erreurs. Un valeur de type Result <T,E> est ou bien une valeur de type T ou bien une valeur de type E (la disjonction exclusive me semble assez visible dans la définition que je viens de donner).

    Voilà déjà le premier point : il n'y a rien de spécial à ajouter au langage, aucune nouvelle primitive de gestion d'exception à ajouter, il suffit de se servir d'une fonctionnalité déjà existante du langage, à savoir les types enum (ou types somme).

    Petit aparté algébrique. On appelle communément les types que l'on rencontre dans ces langages comme des types algébriques. Cela vient de la remarque suivante. Quand tu vas au restaurant, tu peux avoir le choix dans le menu entre plat et entrée ou plat et dessert. Ici, la disjonction est exclusive, et le choix peut se factoriser en plat et (entrée ou dessert), ou encore sous la forme algébrique suivante :

    plat * (entrée + dessert) = (plat * entrée) + (plat * dessert)
    

    Ainsi, les types enum sont appelés types somme, les types struct sont appelés types produits, quant au types des fonctions ce sont les exponentiels (si le type A a deux élément et le type B trois éléments, alors le type des fonctions de A dans B (A -> B) a 3² éléments).

    J'ai alors tendance à écrire le type Result <T,E> comme étant T + E. Les programmeurs sont plus habitués aux types produits, que l'on nomme aussi produits cartésiens, mais les types sommes sont aussi d'une grande utilité (comme le montre la gestion des erreurs) et malheureusement absent de la plupart des langages.

    Il y a un autre type somme fort utile pour la gestion des erreurs : 1 + T, que Rust appelle Option <T>. Ce type est en réalité celui des pointeurs sur T : ou bien on pointe sur une valeur de type T, ou bien on n'a rien et un pointeur sur null (d'où le 1 dans ma somme, pour désigner le type qui n'a qu'une seule valeur, à savoir null). L'avantage d'implémenter cela dans le mécanisme général des types sommes est que le compilateur oblige (par un test d'exhaustivité sur le patter matching des types sommes) à traiter le cas du pointeur null : on n'a plus de pointeur null qui se promène, et cela gratuitement, sans ajout particulier au langage.

    Un autre type somme remarquable est celui des listes chaînées. Celui-ci est amusant car sa définition est récursive : List <T> = 1 + T * List <T>. Une liste chaînée sur un type T donné est soit la liste vide (le 1), soit la donnée conjointe d'une valeur de type T (appelée tête) et d'une autre liste sur T (appelée queue). On retrouve bien la forme disjonctive de la définition (soit… soit…). Maintenant, si on remplace dans le membre de droite de la définition récursive List <T> par sa propre définition, on obtient List <T> = 1 + T * (1 + List <T>) = 1 + T + T * List <T>. Et si on recommence encore la même substitution, on aboutit à cela :

    List <T> = 1 + T + T² + T³ + T⁴ + ...
    

    à savoir une somme infinie qui affirme qu'une liste est soit la liste vide, soit une liste à un seul élément, soit une liste à deux éléments, soit une liste à trois éléments, etc.

    On pourrait recommencer avec les arbres binaires, les arbres en général : nombre de structures de données ont des définitions naturelles comme structure récursives de types sommes. Les implémenter ainsi permet aux types checker de vérifier de manière exhaustive que tous les cas de la disjonctions sont bien traités dans le code.

    Revenons, maintenant, à la gestion des erreurs. Comme je le disais, au début de mon commentaire, Rust utilise les idiomes de la programmation fonctionnelle pour la programmation système. En programmation fonctionnelle, on ne voit pas un programme comme une série d'instructions que l'on donne à la machine (ça c'est le point de vue du paradigme impératif), mais comme le calcul d'une valeur en composant des fonctions : un programme est une suite de transformation que l'on compose entre elles.

    Je vais donner un exemple en OCaml (dont je maîtrise mieux la syntaxe que celle de Rust) pour illustrer l'idée. Je définis deux fonctions double : int -> int et square : int -> int qui calcule le double et le carré d'un int :

    let double x = x + x
    let square x = x * x

    Maintenant je peux les composer pour calculer soit le carré du double, soit le double du carré :

    (double >> square) 2 (* qui vaut 16 *)
    (square >> double) 2 (* qui vaut 8 *)

    Et si, j'ai une liste de int, je peux les appliquer en masse à toute la liste :

    List.map (double >> square) [1; 2; 3]
    (* ce qui renvoie la liste [4; 16; 36] *)

    On va s'arrêter un peu sur le type List. Ma fonction double a pour type int -> int, c'est une fonction des int dans les int. Mais le type paramétrique est, lui aussi, une fonction, mais cette fois des types dans les types : List : Type -> Type. Je peux lui donné en entrée un type (disons u8) et il me retourne un nouveau type en sortie (ici le type List <u8>). Ce que j'ai fais au-dessus, avec mon code, peut s'exprimer de manière générale dans le diagramme ci-dessous :

              f                 g
     A   ----------->  B   ----------->  C
     |                 |                 |
     |                 |                 |
     V      map f      V       map g     V
    F(A) -----------> F(B) -----------> F(C)
    

    Où ici F est un type paramétrique quelconque (List dans mon code, mais cela peut tout aussi bien être Result). Ce qu'expriment les flèches horizontales est le principe de la compositions de fonctions : si je peux tranformer un A en B via f, puis un B en C via g, alors en les composant je peux transformer un A en C.

    Les flèches verticales, quant à elles, expriment que étant donné une valeur de type A (idem pour B et C) je peux construire une valeur de type F(A) (pour les listes cela revient à dire que j'ai une liste à un seul élément, et pour Result que si tu as une valeur de type T, tu disposes aussi a fortiori d'une valeur de type Result <T, E>).

    Maintenant, le diagramme exprime que deux chemins distincts qui mènent au même point calcul la même chose :

    [16] = [square (double 2)] (* je vais de A à C par le haut, puis je prends la liste à un élément *)
         = List.map (double >> square ) [2] (* je prends la liste puis je suis la ligne du bas *)
         = List.map square [double 2] (* quel chemin ai-je suivi ? *)

    Revenons, pour finir, au principe de la gestion des erreurs, qui était le sujet initial du commentaire, c'est-à-dire avec le type paramétrique F = Result. Quand on a des calculs qui peuvent lever des erreurs, on n'a plus seulement des fonctions f : A -> B et g : B -> C (ici ce sont des calculs sans erreurs possibles), mais des fonctions dont le type sont f : A -> F(B) et g : B -> F(C), autrement dit soit f calcule un B à partir d'un A, soit elle renvoie une erreur. Ici, dans mon diagramme, ce sont les diagonales que l'on veut composer entre elles : on ne peut pas brancher la sortie de f sur g car g attend un B que f n'est pas garantie de lui fournir. Les programmeurs fonctionnels ont alors inventé un nouvel opérateur de composition pour cela qu'ils appellent le bind :

    bind : F <A> -> (A -> F <B>) -> F <B>

    comme son type le montre, son rôle est de brancher la sortie de f sur l'entrée de g. Dans le cas du type Result, son implémentation est triviale : elle consiste à propager les erreurs vers l'appelant (c'est l'équivalent de la propagation des exceptions). En OCaml cela donne :

    let bind x f = match x with
      | Ok v -> f v (* si j'ai bien un A, j'applique f *)
      | Error _ as e -> e (* si j'ai une erreur, je la propage vers le haut *)

    Après, Rust (comme Haskell ou OCaml) fournit du sucre syntaxique pour faire ces branchements (comme il le fait pour le type Option), mais l'idée fondamentale est celle que j'ai décrite.

    Pour finir, un exemple de code en OCaml qui possède à la fois des exceptions classiques (try... with) et le type Result. Je vais prendre deux fonctions ios et ios_exn (qui convertissent un string en int, ios pour int_of_string) soit en renvoyant une Result pour la première, soit en levant une exception pour la seconde. Je vais alors m'en servir pour ajouter deux chaînes de caractères, avec gestion des erreurs :

    (* code usuel avec exception *)
    let foo_exn s s' =
      try
        let i = ios_exn s in
        let j = ios_exn s' in
        i + j
      with Failure _ -> 0
    
    (* variation sur les exceptions avec pattern matching *)
    let foo_exn_bis s s' =
      match
        let i = ios_exn s in
        let j = ios_exn s' in
        i + j
      with
        | exception Failure _ -> 0
        | n -> n
    
    (* avec le type Result *)
    let foo s s' =
      let (let*) = Result.bind in
      match
        let* i = ios s in
        let* j = ios s' in
        Ok (i + j)
      with
        | Ok n -> n
        | Error s -> 0

    L'avantage de passer par le type Result est le même que celui des check exception en Java : les fonctions qui peuvent générer une erreur le signale par leur type, et l'on est obligé de les gérer, sauf si l'on fait un unwrap comme un goret ! En réalité, la fonction unwrap traite bien les erreurs, mais en émettant un panic, ce que l'on peut qualifier de gestion par dessus la jambe des erreurs. Le code de unwrap est :

    let unwrap x = match x with
      | Ok v -> v (* si j'ai une valeur je la retourne *)
      | Error _ as e -> panic! (* si j'ai une erreur, j'arrête comme un goret le programme *)

    Pour un serveur, c'est là une pratique à éviter si tu ne veux pas te retrouver comme Cloudflare.

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Humour noir

    Posté par  . En réponse au lien Why are we even doing all this?. Évalué à 3 (+1/-0). Dernière modification le 04 novembre 2026 à 14:48.

    Il m'arrive également d'avoir de longues discussions avec ma nièce Luna, mais elles ne m'ont jamais été d'aucune utilité pour l'étude des mathématiques qui m'intéressent : elle n'y comprend rien et a choisi d'étudié l'Histoire à l'université.

    P.S : pour ceux qui l'ignorent, Luna est aussi le nom d'un des derniers modèles de ChatGPT.

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Antérieurement aux LLM…

    Posté par  . En réponse au lien Why are we even doing all this?. Évalué à 5 (+3/-0).

    Qui sait si les LLM ne conduiront pas à une réévaluation de cette orientation politique désastreuse ?

    C'est un peu le sujet de l'artcile de David Bessis The fall of the theorem economy. Mais, malgré les dérives du système de publication, jusqu'à maintenant, on pouvait supposer les auteurs de bonne foi et qu'ils comprenaient leur propre travail : sans compréhension humaine des principes qui y conduisent, un résultat ne vaut rien.

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Humour noir

    Posté par  . En réponse au lien Why are we even doing all this?. Évalué à 5 (+3/-0). Dernière modification le 19 octobre 2026 à 17:12.

    Oui.C'est le choix de ce ton et la justesse du propos qui m'a fait le choisir parmi toutes les réactions que j'ai pu lire sur les résultats obtenus par les LLM et le comportement d'OpenAI.

    Il y en a un autre plus profond et politique, dans un style académique et publié sur Arxiv, que j'apprécie particulièrement. The Siren Call of Silicon Leviathan: Reflections on blowup and Aufklärungsdämmerung, un essai d'une vingtaine de pages (et 60 si on compte les notes renvoyées en fin d'essai) en réaction à la publication de la "solution" (est-elle correcte ?) de l'équation de Navier-Stokes.

    Pour le batch (ou cherche dans mon vomis si tu trouves des choses dignes d'intérêt) de début octobre, il y aussi celui-ci d'un logicien sur un problème qui avait retenu mon attention : the partition principle (à savoir si il existe une surjection de A sur B, alors il existe une injection de B dans A) et son rapport à l'axiome du choix.

    J'ai aussi ouvert un autre "article" du ChatGPT, que j'ai aussitôt refermé, sur la conjecture de Barendregt–Geuvers–Klop. Là c'est en lien avec la preuve formelle assistée par ordinateur ou l'un des derniers journaux de serge_sans_paille sur le fun C++ esque. La conjecture demande pour une certaine classe de lambda-calcul typé (les Pure Type System) si ils sont fortement normalisant quand ils le sont faiblement : autrement dit, si il existe une stratégie d'évaluation des paramètres et du corps de la fonction qui termine (il est faiblement normalisant) alors toute stratégie d'évaluation aboutira à la forme normale (il est fortement normalisant). L'intérêt des systèmes normalisant étant qu'il ne sont pas Turing-Complet, que tout calcul termine sur la forme normale du terme (ce qui peut dépendre de la stratégie de calcul, ou pas selon la conjecture), et que donc on ne peut pas prouver l'absurde et donc n'importe quelle proposition dans le système, contrairement aux langages de programmations usuels et Turing complet : How Many Values Does a Boolean Have?.

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Nombre de Fridos valides

    Posté par  . En réponse à la dépêche Le Frido 2026 est disponible. Évalué à 4 (+2/-0). Dernière modification le 26 septembre 2026 à 18:32.

    Le problème de Laurent est plus simple, comme il te l'a expliqué dans le commentaire auquel il te répond.

    Comme on est sur un forum d'informatique, je vais faire une analogie avec les stratégies de typage et de définition de variables dans un langage de programmation (le problème est le même, mais n'est pas lié à des problèmes de cohérence de théorie).

    Son problème est le même que l'exemple illustré ci-dessous en OCaml :

    let i = foo 2
    let foo x = x + 1
    ;;
    Error: Unbound value foo

    Ici, je veux utiliser foo avant de l'avoir introduit dans l'environnement, le compilateur rejette le code. Je dois en intervertir l'ordre :

    let foo x = x + 1
    let i = foo 2
    ;;
    val foo : int -> int = <fun>
    val i : int = 3

    Mais c'est un choix de design, le langage Haskell, par exemple, aurait accepté mon premier exemple.On peut y utiliser une fonction (qui n'est qu'un theorème pour moi) avant même de l'avoir défini (ou de l'avoir prouvé, ce qui est la même chose). Mais un tel choix complique le code du type checker et les erreurs de typage peuvent apparaître après que le celui-ci est effectué un travail qui s'avère inutile. Que ce soit en Haskell ou OCaml, le travail du type checker est le même que celui du noyau d'un assistant de preuves comme Rocq ou Lean : vérifier que les preuves (fonctions) sont formellement correctes.

    Maintenant, revenons au problème de Laurent. Il fait de la programmation générique : au lieu de définir directement les fractions, il passe par le corps des fractions sur l'anneau des entiers.Il expose une théorie générale qu'il applique à un cas particulier : c'est de la programmation générique, c'est, par exemple, ce que font Haskell avec les type classes et Rust avec les traits. Mais, il pourrait directement développer la construction sur Z pour définir Q, sans passer par la construction générique : c'est par exemple ce que fait le compilateur Rust en monomorphisant tout usage de Traits, c'est un cas particulier d'inlining. Pourquoi il fait ce choix ? Sans doute par soucis de factorisation en appliquant le principe DRY, mais cela à une incidence sur l'ordre dans lequel il doit introduire ses concepts et ses constructions.

    Illustration avec du code OCaml. Je pourrais écrire le code du polynôme X² + X + 1 sur les entiers, ainsi :

    let poly x = x * x + x + 1;;
    val poly : int -> int = <fun>

    Mais je me retrouve avec une fonction monomorphe. Si je veux le définir sur un autre anneau, il faut que recommence le travail : c'est rébarbatif. J'expose donc le concept d'anneau et je définis ce polynôme sur un anneau quelconque.

    (* les structures algébriques sont des modules en OCaml *)
    module type Anneau = sig
      (* le support de l'anneau est un type quelconque *)
      type t
    
      (* les éléments neutres *)
      val zero : t
      val one : t
    
      (* les opérations *)
      val add : t -> t -> t
      val mul : t -> t -> t
      val neg : t -> t
    end
    
    (* je peux maintenant définir mon polynôme générique *)
    let poly (module A : Anneau) x =
      let (+), ( * ) = A.(add,mul) in
      x * x + x + A.one
    
    (* et l'utiliser plusieurs fois sur différents anneaux *)
    poly (module Int) 2;;
    - : int = 7
    
    poly (module Float) 2.5;;
    - : float = 9.75

    C'est exactement ce que fait Laurent, mais au lieu de définir un polynôme générique en faisant abstraction de l'anneau particulier, il expose la construction du corps des fractions, construction générique dont il se sert pour définir les rationnels à partir de l'anneau des entiers relatifs. Mais il aurait très bien pu se passer de la construction générique, comme pour mon premier polynôme, et faire comme Jean Dieudonné dans Pour l'honneur de l'esprit humain (livre dont je conseille la lecture pour toute personne intéressée par les mathématiques, il en a fait la promotion à l'époque chez Pivot).

    Ce que j'ai écrit en OCaml est exactement ce que font Haskell et Rust avec les type classes et les Traits. La différence est qu'à l'instanciation du polynôme, il n'est pas nécessaires de passer explicitement l'anneau comme paramètre : il est déduit automatiquement par le compilateur à partir du type du paramètre. Cela est possible car, dans ses langages, pour une structure algébrique et un type donnés, on ne peut en définir qu'une seule : la structure canonique; il n'y a alors pas d'ambiguïté sur la structure à passer en paramètre. C'est la seule manière raisonnable d'implémenter ce que l'on appelle la surcharge d'opérateur mais, malheureusement, la plupart des langages n'imitent pas Haskell ou Rust en la matière (que l'on ne me parle pas de POO, ici on fait des mathématiques et de la logique avec un minimum de sérieux).

    Enfin, tout cela pour dire que le problème de Laurent n'a pas grand chose à voir avec des soucis de cohérence logique, voir de contradiction dans ZFC.

    Maintenant, on va vraiment parler de logique mathématique et devenir quelque peu pédant pour faire honneur à Laurent. Je vais éviter de rentrer dans la distinction entre prouvable et vrai, les nuances entre syntaxe et sémantique, ce serait trop pédant. En revanche, sache que ton idée d'ordre est on ne peut plus connue et étudiée dans le domaine de la logique mathématique : c'est l'algèbre de Lindenbaum - Tarski. C'est une relation d'ordre sur les classes d'énoncés logiquement équivalents définit comme tu le souhaites : la classe de A est plus petite que celle de B si on peut prouver B avec A comme hypothèse. J'ai rapidement survolé la page de Wikipédia, elle m'a l'air bien faite. Mais je pourrais développer si certains le souhaite : treillis, algèbre de Heyting (pour la logique intuitionniste), algèbre de Boole (pour la logique classique), topologie et théorème de représentation de Stone, et le lien avec la méthode du forcing pour prouver des énoncés de consistance relative dans ZFC (là il faudrait vraiment distinguer syntaxe et sémantique, prouvable et vrai), catégorie cartésienne fermée (si on n'efface la différence entre les preuves dans la structure d'ordre) et correspondance entre preuves et programmes. Néanmoins je ne sais jusqu'à quel point ces notions sont au programme de l'agrégation (Laurent si tu peux me le dire).

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Une petite intro svp ?

    Posté par  . En réponse au lien La subversion numérique : anticonformisme ou saut quantique ? (Lise Vieira). Évalué à 7.

    Ce n'est pas assez subversif, je préfère Transgresser les frontières : vers une herméneutique transformative de la gravitation quantique. :-P

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: 159 ans de retard

    Posté par  . En réponse au lien Market Humanism -- a new paradigm for a new era. Évalué à 1.

    Juste un changement de paradigme avec la révolution marginaliste, une broutille qui fait tomber à plat tout l'argumentaire de Karl Marx. Il n'y a pas de valeur d'échange objective qui préexiste à l'échange (déterminée par la quantité de travail), mais la valeur d'échange est créée par l'échange lui-même (déterminée par l'utilité marginale de chacun des contractants pour les biens-services échangés) et donc une valeur d'échange subjective. ;-)

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Dictionnaire, mon bon dictionnaire

    Posté par  . En réponse au lien La théorie de l’évolution est mal comprise : est‑ce un problème de langue, de vocabulaire ou de psychologie ?. Évalué à 8. Dernière modification le 21 juillet 2026 à 09:01.

    tant ǝpɐןƃu∀ nǝıɥʇʇɐW-ǝɹɹǝıԀ que moi (pourtant adeptes de la synchise) ne tenons la distance pour tant de termes abscons o_O et vous ?

    C'est pourtant simple : il dénonce l'interprétation téléologique de la théorie de l'évolution.

    Blague à part, je n'ai pas compris que ce qui dérangeait Pierre-Matthieu dans cet article.

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Instruction à domicile

    Posté par  . En réponse au journal Le Droit d'Instruire, par l'incroyable N. B.. Évalué à 5.

    Ce n’est pas le sexisme du jeune judoka dans ce cas le problème, mais le sexisme des autres enfants. Et donc quelque chose qui échappe à son contrôle.

    Loin de moi l'idée de pointer du doigt un enfant de huit ans, ni même les autres qui se sont moqués de lui. À cet âge, les enfants sont des éponges et reproduisent les biais de l'environnement dans lequel ils évoluent. Là on lui a présenté une fille comme un adversaire à sa portée, s'il perdait contre les autres garçons il devrait s'en sortir face à une fille : c'est là qu'est le problème. On préjuge de la supériorité d'un garçon sur une fille, tout comme mes adversaires adultes préjugeaient de la leur sur la mienne, en mode David contre Goliath. Leur égo d'adulte en a pris un coup, mais pour un gamin de huit ans renfermé et peu confiant, je comprend que l'expérience soit fatale.

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Instruction à domicile

    Posté par  . En réponse au journal Le Droit d'Instruire, par l'incroyable N. B.. Évalué à 5. Dernière modification le 20 juillet 2026 à 15:32.

    J'entends ton expérience mais, à mon sens, elle relève d'une blessure à l'égo (plus difficile à gérer si l'on n'est déjà pas sûr de soi) sur fond de sexisme. On accepte mal de perdre contre quelqu'un que l'on préjuge inférieur à soi-même.

    Toujours de mon expérience personnelle, au même âge où il m'arrivait de jouer contre ses futures championnes, je jouait régulièrement contre des adultes : en compétition, vers 12 ans, on commence à tenter les tournois séniors. À cet âge, on prend facilement 1 à 2 classement par année et, au tennis, le classement de l'année n est basé sur les résultats de l'année n - 1. Autant te dire qu'il m'est arrivé plus d'une fois de battre des adultes mieux classés que moi. Quand tu es un adulte, que tu vois arriver un môme d'1m50 et 35kg tout mouillé, moins bien classé que toi et que tu ressors perdant, pour certains la douche avait du mal a passé. Heureusement, qu'ils n'avaient pas joué Anne-Gaëlle ou Amélie. :-P

    Dans le même genre, un été chez mes grands-parents, où je jouait le tournoi local, je regarde le tableau et je vois le nom de Sébastien Grosjean. Je savais qui il était et il devait avoir 15 ans à l'époque. Je suis allé voir ses matchs (j'avais été éliminé depuis longtemps) et les gars de trois classement au-dessus de lui qu'il a sortis n'étaient pas très jouasse. ;-)

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Instruction à domicile

    Posté par  . En réponse au journal Le Droit d'Instruire, par l'incroyable N. B.. Évalué à 6.

    s'il y a bien un domaine où la mixité est rarement appropriée, c'est bien le sport.

    Permet moi de te contredire. Mon expérience personnelle prouve le contraire. L'exemple le plus parlant et extrême était certes dans un cadre hors scolaire (mais je retrouvais la même situation à l'école), mais il a le mérite d'évoquer une personne connue de tous. Dans ma jeunesse, j'ai pratiqué le tennis en compétition et, tous les ans, je croisais la route de la même personne sur un tournoi qui faisait partie de notre calendrier : Amélie Mauresmo. Chaque année, on gagnait le tournoi dans notre catégorie, elle chez les filles, moi chez les garçons, et, en attendant la fin des autres finales et la remise des prix, on jouait l'un contre l'autre. Je l'ai battu jusqu'à mes 14 ans, année où nos niveaux se sont égalisés. Mais, à l'époque, elle n'était pas la meilleure joueuse française, c'était Anne Gaëlle Sidot qui a eu une plus petite carrière, mais a tout de même atteint la 24ème place mondiale. Anne Gaëlle, je la croisais plus souvent (nous étions dans la même ligue et avions des entraînements commun) et j'ai arrêté de la dominer à l'âge de 12 ans.

    Le problème du sport à l'école est moins dans la mixité des genres que dans le mélange de ceux qui aiment ça, qui ont donc une condition physique et une maîtrise de leur corps, avec les « nuls en sport ». ;-)

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: comment cette idée nous vient elle en tête ?

    Posté par  . En réponse au lien Les femmes qui utilisent l’IA sont vues comme incompétentes, les hommes comme pragmatiques. Évalué à 7. Dernière modification le 03 juillet 2026 à 21:53.

    Le sociologue Bernard Lahire développe cette grille de lecture sur 972 pages dans son ouvrage Les structures fondamentales des sociétés humaines. Il a laissé sur HAL un grand résumé (plus détaillé qu'une simple quatrième de couverture), où l'on y lit par exemple :

    Enfin, et c’est le point central de la démarche scientifique déployée dans l’ouvrage, la prise en compte des grandes propriétés biologiques de l’espèce (bipédie, symétrie bilatérale, altricialité secondaire, plasticité cérébrale, relativement grande longévité, poursuite de la vie après la ménopause, partition des sexes, reproduction sexuée, absence de période de rut, viviparité, uniparité, gestation féminine et longue, allaitement féminin, etc.) permettent de mettre au jour des caractéristiques centrales de la structuration des sociétés humaines. Plutôt qu’une explication biologique des faits sociaux par les gènes (déterminisme génétique développé notamment par la génétique du comportement) ou par des traits psychologiques universels dont on imagine – mais avec très peu de preuves empiriques – qu’ils ont pu être sélectionnés au cours de l’évolution du genre Homo (e.g. psychologie évolutionniste), je cherche à mettre en évidence les conséquences, les implications d’emblée sociales ou les corrélats sociaux de propriétés biologiques de l’espèce (par exemple, les conséquences sociales de l’altricialité secondaire en matière de rapports de domination). En procédant de cette manière, on ne déroge pas à la règle durkheimienne d’« expliquer le social par le social », mais on évite ainsi de nier la réalité des contraintes que notre biologie fait peser sur nos structures sociales, comme a trop tendance à le faire un certain constructivisme culturel. Chassée par la biologie, la théologie refait son apparition dans les sciences humaines et sociales sous la forme inédite d’une libre création culturelle de l’Homme par l’Homme.

    C'est moi qui ai graissé, et l'altricialité secondaire est le fait que l'enfant humain reste longtemps dépendant de ses parents pour sa survie, comme tu le soulignes. Et cela a une incidence sur les rapports de dominations, dont le patriarcat n'est qu'un cas particulier.

    Après c'est comme le racisme. Dans un certains sens, c'est triste à dire mais c'est "naturel".

    Autre extrait du résumé :

    parmi les dix-sept lois formulées, liste provisoire et révisable, je mentionnerai la loi de la conservation-reproduction-extension, la loi de différenciation tendancielle, la loi d’accroissement démographique tendanciel, la loi de la succession hiérarchisée ou de la prévalence de l’antérieur sur le postérieur, la loi du rapport eux/nous et de la préférence donnée au « nous », la loi de l’objectivation cumulée et la loi de la lutte entre groupes ou individus

    Voilà, s'il y en a qui cherchaient des idées de lecture. Il se peut que dans deux siècles, ce livre sera devenu un classique des classiques (petit clin d'œil à serol ;-).

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Pas sérieux

    Posté par  . En réponse au lien LLM : Quand les pires technologies sont pourtant les gagnantes. Évalué à 5. Dernière modification le 24 juin 2026 à 00:24.

    Tiens, on a d'ailleurs très peu parlé de la résolution par le successeur de ChatGPT grand public d'un des problèmes d'Erdös les plus importants

    On en a un peu parlé ici même.

    il force la réalité dans une grille de lecture pré-établie par l'auteur, sans aucune considération pour les contorsions et écarts à la logique élémentaire et au rapport à la vérité qu'il faut accepter pour le faire.

    Le logicien que je suis aimerai bien recevoir un cours de logique élémentaire, histoire de voir à quoi cela ressemble.

    D'ailleurs, on n'a toujours pas vu de LLM apte à faire voyager quotidiennement des personnes dans des rames de métro automatiques depuis bientôt 30 ans. En particulier, selon les principes de la logique élémentaire, doit-on en conclure que les machines qui ont confirmé ou infirmé des conjectures non triviales pour réaliser la ligne 14 du métro parisien disposaient déjà d'une forme d'intelligence même marginale ? Et mon ordinateur qui fait tourner mon gestionnaire de paquets opam ou apt, il est intelligent aussi ?

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Au-delà du problème de Erdös

    Posté par  . En réponse au lien Commentaire de gro-tsen sur la vidéo de Mr phi sur la résolution par LLM du problème de la distance unitaire. Évalué à 2.

    Après reflexion, j'ai oublié un point. Si les professeurs de philosophie sont sans doute tenter d'aborder l'ouvrage c'est à cause de la notion de liberté, qu'il leur faut traiter dans leur programme.

    Si le synthétique a priori mène à des questions sans réponses en mathématique, les propositions indécidables de Gödel et Turing, il en est de même pour le synthétique a priori en philosophie. Chez Kant cela se nomme les antinomies de la raison pure et, comme pour les mathématiques, cela se produit lorsque l'on introduit la récursivité. La plus célèbre de ces antinomies étant la troisième, connue sous sa forme populaire du problème de l'œuf et de la poule, et la réponse de Kant à la question de savoir qui vient en premier est de dire : ni l'un, ni l'autre mais l'homme est libre. :-D

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Au-delà du problème de Erdös

    Posté par  . En réponse au lien Commentaire de gro-tsen sur la vidéo de Mr phi sur la résolution par LLM du problème de la distance unitaire. Évalué à 2.

    Je sais bien les contraintes auxquelles ils doivent faire face, ce que je voulais dire dans mon précèdent message est que je ne me sens pas légitime pour leur donner le moindre conseil.

    Une idée qui me vient à l'esprit, et qui pourrait profiter au philosophe, est une proposition faîte par Gérard Huet dans un conférence intitulée Fondements de l'informatique, à la croisée des mathématiques, de la logique et de la linguistique (le document est un docx mais il s'ouvre bien avec libre office). Il illustre par deux exemple comment on pourrait faire mettre en pratique ce qui se cache dans Curry-Howard (et donc la logique transcendentale de Kant) sans nécessairement aborder la théorie elle-même (au fond ce qu'expose ces théories est la structure logique de notre esprit, mais cette structure on l'utilise naturellement sans même savoir l'exposer théoriquement).

    Les exemples se trouvent à la fin de sa conférence (dans ma version que j'ai convertie en pdf, c'est à la page 20) est commence au paragraphe :

    On nous dit « il faut inculquer aux jeunes l’esprit scientifique ». Très bien, mais qu’est ce que ça veut dire au juste, au-delà d’une incantation un peu creuse ?

    Le premier exemple consiste à calculer le coût financier du cycle de lavage d'une machine à laver, puis à réfléchir sur le raisonnement qui conduit à la réponse. Si Luc Skywalker me lit, c'est analogue à la discussion que tu as eu avec gUI sur la rentabilité de récupérer l'énergie potentiel sur un vélo électrique : vous avez utilisé la Critique de la raison pure sans le savoir (catégorie de la causalité dans la logique transcendentale). ;-)

    Le second consiste à faire de l'analyse grammaticale sur les verbes transitifs et intransitifs, avec pour exemple « le chat mange la souris ».

    Puis de montrer que, d'un certain point de vue, les deux situations sont identiques dans notre manière de raisonner.


    Pour répondre à cette question :

    D’un autre côté : est-il possible de ne pas aborder ce classique des classiques pendant ce cours de philosophie qui sera probablement le seul de la vie de ces jeunes ?

    Je dirais absolument oui, il l'a dit lui-même !

    Sans entrer dans le détail de son œuvre, je vais juste illustrer pourquoi je dis de lui « nul ne peut entre ici s'il n'est géomètre ». Les géomètres, ou plus généralement les mathématiciens, utilisent pour résoudre leur problème une méthode qu'ils nomment le raisonnement par analyse-synthèse. Pappus d'Alexandrie le décrivait en ces termes :

    Analysis, then, takes that which is sought as if it were admitted and passes from it through its successive consequences to something which is admitted as the result of synthesis: for in analysis we admit that which is sought as if it were already done and we inquire what it is from which this results, and again what is the antecedent cause of the latter, and so on, until by so retracing our steps we come upon something already known or belonging to the class of first principles, and such a method we call analysis as being solution backwards.

    But in synthesis, reversing the process, we take as already done that which was last arrived at in the analysis and, by arranging in their natural order as consequences what before were antecedents, and successively connecting them one with another, we arrive finally at the construction of what was sought; and this we call synthesis.

    Pappus on analysis and synthesis in geometry

    Dans l'analyse on va de la conclusion aux prémisses, tandis que dans la synthèse on redescend des prémisses à la conclusion. D'ailleurs, le logiciel d'aide à la preuve Rocq fonctionne ainsi : on prouve la proposition par voie d'analyse, puis, quand on a fini, on écrit qed (quod erat demonstrandum ou cqfd) et le moteur de Rocq effectue la synthèse pour nous.

    Je me suis permis cette petite digression parce que certains ouvrages de Kant vont par paire : dans l'un il suit la voie analytique, dans l'autre la voie synthétique. Dans le cas de la Critique de la raison pure, c'est la voie synthétique qui est suivie. Son ouvrage jumeau, qui suit la voie analytique, se nomme les prolégomènes à toute métaphysique future. Ce dernier s'ouvre sur cette avertissement (première phrase de la préface) :

    Ces prolégomènes ne sont pas à l’usage des élèves ; ils s’adressent aux maîtres futurs, auxquels même ils doivent servir, non pas pour l’exposition méthodique d’une science toute faite, mais uniquement pour l’invention de cette science.

    Kant, prolégomènes à toute métaphysique future

    Ils servent à exposer la voie de découverte (la méthode analytique est la voie de la recherche qui trouve) qui mène à la Critique (dont l'exposé est synthétique).

    Partant de là, je doute fort, tout de même, qu'il soit approprier d'aborder cet ouvrage avec des élèves de terminal sans finir dans du n'importe quoi, d'autant que, je le répète, un professeur de terminal ne le comprend peut être pas lui-même.

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Au-delà du problème de Erdös

    Posté par  . En réponse au lien Commentaire de gro-tsen sur la vidéo de Mr phi sur la résolution par LLM du problème de la distance unitaire. Évalué à 2.

    Merci :D

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Au-delà du problème de Erdös

    Posté par  . En réponse au lien Commentaire de gro-tsen sur la vidéo de Mr phi sur la résolution par LLM du problème de la distance unitaire. Évalué à 2.

    Comme le montre mon commentaire en réponse à Polux, je n'ai rien à préconisé pour l'enseignement de la philosophie. Je suis avant tout mathématicien et la philosophie fut pour moi nécessaire pour répondre à mes problèmes. Je laisse aux philosophes des académies le soin d'orchestrer leur enseignement comme ils l'entendent. ;-)

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Au-delà du problème de Erdös

    Posté par  . En réponse au lien Commentaire de gro-tsen sur la vidéo de Mr phi sur la résolution par LLM du problème de la distance unitaire. Évalué à 3.

    J'ai eu la même expérience mais un peu plus tôt (96-97) et j'ai eu 5 au bac. :-P

    Je me méfie toujours des philosophes, il y a de l'excellent comme du pur AI slop dans cette discipline. Je suis né mathématicien, j'ai vécu en mathématicien et je mourrai en mathématicien. Je suis kantien car, de tous les philosophes que j'ai lu, c'est le seul dont j'ai pu dire « nul ne peut entrer ici, s'il n'est géomètre ». ;-)

    Peut-être ce passage de la préface de la deuxième édition te semblera moins chiante à lire :

    Si donc il n’est pas impossible de léguer à la postérité une métaphysique systématique construite sur le plan de la critique de la raison pure, ce n’est pas un don médiocre à lui faire ; soit que l’on songe simplement à la culture que la raison peut recevoir en général en entrant dans les voies certaines de la science, au lieu d’errer dans le vide et de se livrer à de vaines divagations, comme elle le fait en l’absence de la critique ; soit que l’on cherche un meilleur emploi du temps pour une jeunesse avide de savoir, que le dogmatisme ordinaire encourage de si bonne heure et si fortement à raisonner à perte de vue sur des choses où elle n’entend rien et où elle n’entendra jamais rien, non plus que personne au monde, ou à négliger l’étude des sciences solides pour courir à la recherche de pensées et d’opinions nouvelles.

    Kant, Critique de la raison pure

    Et pour avoir lu toute son œuvre, ce qu'il entendait par sciences solides, c'était la logique, les mathématiques, la physique… et la métaphysique qu'il s'est efforcé de fonder. ;-)

    Après, mon parcours, c'est classe prépa MPSI-MP, licences de mathématique fondamentale, maîtrise de mathématique pure et DEA de logique. C'est en licence que j'ai découvert la Critique pour les mêmes raisons que David Bessis : comprendre la nature de cette science qui occupe mon esprit en permanence, et ce fût une révélation. C'est uniquement depuis ce temps que je m'intéresse à la philosophie. En DEA, il y avait des étudiants issus soit d'un cursus mathématique (comme moi), soit d'un cursus philosophique (ils galéraient un peu sur certains sujets mathématiques, mais nos discussions étaient des plus rafraîchissante).

    Cela étant son œuvre ne se limite pas à ce que l'on appelle de nos jours les sciences « dures », il a eu une influence non négligeable sur l'existence d'institutions comme la Sociétés des Nations, l'Organisation des Nations Unies ou encore l'Union Européenne (voir son opuscule Vers la paix perpétuelle). Il a appliqué le même principe que Curry-Howard au domaine du droit et, dans les facultés de droit ou de sciences politiques, il est étudié pour cela. À la question : pourquoi faut-il trois pouvoirs (le législatif, l'exécutif et le judiciaire) ? il répond que c'est nécessaire conformément à la structure formelle d'un syllogisme :

    • Tous les hommes sont mortels (majeure)
    • Socrate est un homme (mineure)
    • donc Socrate est mortel (conclusion)

    à la majeure correspond la Loi (le pouvoir législatif), à la mineure correspond le cas ou question de fait dans un procès (le pouvoir exécutif représenté par le procureur) et enfin le juge (pouvoir judiciaire) subsume la mineure sous la majeure pour tirer la conclusion ou sentence.

    Et ce qui est drôle, c'est que si l'on regarde un code informatique qui gère des permissions (via Curry-Howard), il suit le même schéma : c'est un tel syllogisme. ;-)

    À la question : pourquoi tous les hommes naissent-ils libre et égaux en droit ? Il répond que c'est l'équivalent juridique du principe d'action-réaction chez Newton, et que ces deux principes ont pour fondement la forme logique des jugements disjonctifs (A ou B).

    Et là on sort totalement du cadre légitime du recours à la méthode axiomatique (limitée aux mathématiques), mais la structure formelle reste identique : voilà, pour moi, l'essence de ce que Kant a apporté à la philosophie. ;-)

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Au-delà du problème de Erdös

    Posté par  . En réponse au lien Commentaire de gro-tsen sur la vidéo de Mr phi sur la résolution par LLM du problème de la distance unitaire. Évalué à 2.

    Pas prêt pour les problèmes weirdos.

    Je ne le suis pas plus, mais il ne faut pas pour autant être impressioné par ce qu'il s'est passé.

    Avec sa remarque, BAud m'a donné le moyen d'expliquer simplement ce qui a eu lieu, et si cela peut sembler impressionnant, il faut relativiser.

    La preuve automatique de théorèmes par un ordinateur cela n'a rien de nouveau, et c'est le quotidien de tous les utilisateurs d'une distribution Linux.

    Tu veux installer firefox, tu conjectures que tu le peux, il y a deux cas :

    • l'installation marche, ta conjecture s'est avérée exacte ;
    • l'installation échoue, il y a des conflits, tu es réfutée.

    Dans le cas de problème de la distance unitaire, on s'est retrouvée dans le second cas, voilà ce qui s'est passé. Le LLM a construit un contre-exemple, tout comme ton gestionnaire (apt ou un autre) a trouvé des conflits : les conflits qu'il explicite sont ses contre-exemples.

    Dans le cas des gestionnaires de paquets, on se retrouve dans du NP-complet, c'est compliqué mais parfaitement décidable.

    Dans le cas mathématique général, le procédé de recherche de preuves ou de réfutations est indécidable : c'est ce qu'ont montré Gödel et Turing. Comme le dit Martin-Löf dans sa conférence, pour parler le langage de Kant, avec un problème SAT (NP complet, le cas des gestionnaires de paquets) on est dans de l'analytique, tandis que le cas général des énoncés mathématique (dont la conjecture d'Erdös) est celui du synthétique a priori qui est indécidable. Il faut alors trouver d'autres méthodes pour y arriver, et c'est là qu'entre en jeu les méthodes formelles.

    Pour l'industrie, on trouve par exemple :
    - alt-ergo par l'équipe qui développe aussi opam le gestionnaire de paquets pour OCaml ;
    - why3 qui est semi-automatique, certaines sont renvoyées vers Rocq pour un traitement manuel ;
    - la méthode B qui fait fonctionner les métros automatiques de Paris.

    Ce n'est pas un domaine inexploré de l'informatique, loin de là, ce sont mêmes ces questions, issues des mathématiques pures, qui font que nous avons aujourd'hui des ordinateurs. Mais personne au monde n'est venu affirmé que les machines étaient intelligentes grâce à cela et c'est incommensurablement plus fiable que n'importe quel perroquet stochastique. Gerard Berry qui a occupé la chaire au Collège de France avant Xavier Leroy, qui a fait toute sa carrière dans ce domaine de recherche, n'a jamais cessé de répéter qu'un ordinateur étant complément con : il calcule a une vitesse qui écrase tout être humain, mais il est con comme un balai.

    Si l'on prend la méthode B, on peut faire ce titre racoleur : des millions de personnes de part de le monde voyage dans de métros automatiques grâce a des conjectures prouvées ou réfutées automatiquement (ou semi-automatiquement) par un ordinateur… sauf le Collège de France. ;-)

    Jean-Raymond Abrial, l'inventeur de la méthode, a donné une conférence sur le sujet au Collège de France, invité par Gérard Berry. Je ne l'ai pas trouvé avec une rapide recherche, mais je suis sûr qu'elle existe, si quelqu'un est motivé.

    Pour faire fonctionner la ligne 14 à Paris, les ingénieurs qui l'on conçu ont fait comme Erdös : de la formalisation et de la conjecture, et la machine se charge de confirmer ou d'infirmer leur intuition.

    Néanmoins, dans le cas du métro automatique (comme pour un gestionnaires de paquets), on n'est pas intéressé par le contenu de la preuve elle-même. Si cela produit un gloubi boulga, on s'en fout, on veut juste la réponse mais avec la certitude que la machine ne se trompe pas (donc exit les perroquets). Par contre si l'on cherche une preuve formelle, que son contenu est ce qui nous importe le plus (cas des mathématiques pures ou même de la programmation usuelle, c'est la même chose par Curry-Howard), on envoie à la poubelle le code AI slop parce que son API est tout a chier et sans intérêt. D'où la réaction de Patrick Massot :

    I think the situation is pretty clear: AI companies, and especially Math Inc, will indeed thoroughly bomb this area to turn it into a giant radioactive wasteland that will never be able to sustain life again, so we will never get the benefits expected from formalization (improved understanding and accessibility). I strongly advise young people to contribute to less shiny projects that are less likely to be destroyed.

    Et je rajoute : quel est donc le projet politique de ces entreprises de la big tech pour vouloir jouer à ce jeu là ?

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Au-delà du problème de Erdös

    Posté par  . En réponse au lien Commentaire de gro-tsen sur la vidéo de Mr phi sur la résolution par LLM du problème de la distance unitaire. Évalué à 3.

    Oui c'est scandaleux que les LLM n'ait pas répondu ! D'autant que les problèmes NP complet sont parfaitement décidables, juste long à calculer, mais ce sont des théorèmes dont la démonstration ou refutation est parfaitement automatisable. D'ailleurs ma machine le fait à chaque fois que j'installe un paquet OCaml via le gestionnaire de paquets opam (il doit résoudre un problème NP complet).

    Voilà un titre choc : des millions de personnes par jour font démontrer automatiquement des théorèmes par leur ordinateur à chaque qu'il font apt install et personne n'en parle !

    Si on demande à gemini un apt install firefox, il hallucine à tous les coups et installe chrome. :-P

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.

  • [^] # Re: Au-delà du problème de Erdös

    Posté par  . En réponse au lien Commentaire de gro-tsen sur la vidéo de Mr phi sur la résolution par LLM du problème de la distance unitaire. Évalué à 2.

    C'est parce que d'une part la philosophie en terminale est une particularité française et que d'autre part c'est incomprhénsible pour une élève de terminale. Si tu lis l'article de Martin-Lof, il explique par exemple que sa déduction des catégories est identique dans le principe à ce que les mathématiciens appellent la correspondance de Curry-Howard.

    Les mathématiciens sont plus raisonnables dans la formation de la jeunesse. Personnellement, ce résultat mathématique m'a été enseigné quand j'étais en DEA (Bac +5) : je me suis dit cool, c'est comme Kant mais en plus simple. J'avais justement choisi un DEA en logique mathématique et fondement de l'informatique pour approfondir ma connaissance de la logique et mieux comprendre certains point de la Critique qui me restait obscur.

    C'est comme si on disait à un élève de terminale en cours de maths : aujourd'hui on va étudier le théorème d'incomplétude de Gödel et le problème de l'arrêt de Turing, ainsi que leur incidence sur le fondement des mathématiques. Tu penses que ça se passerait bien ?

    Ajoute à cela, que les enseignants de philosophie de terminale ne comprennent pas l'ouvrage eux même (Mr Phi en est le parfait exemple) et tu as le parfait cocktail pour du grand n'importe quoi.

    Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.