Ernst
syrac a écritRien d'étonnant à cette situation si on en croit la phrase attribuée à Paul Erdös : "Les mathématiques ne sont pas prêtes pour ce genre de problème", ou celle-ci, probablement de Lagarias : "Ce problème est extraordinairement difficile, complètement hors d'atteinte des mathématiques actuelles".
D'où l'intérêt de mon automate ! :-)
Bonsoir,
Ce que j’aime dans cette histoire, ce sont ces recherches tous azimuts, le résultat à la fois de la vulgarisation mathématique, de l’enseignement de masse, de l’émergence du numérique
(en particulier la puissance de l’ordinateur et celle d’Internet) et du caractère ludique des recherches personnelles.
Ton automate est en droite ligne dans ce courant, et je trouve cela très bien.
Par ailleurs il révèle assez bien je trouve les réticences d’une communauté plutôt dépassée par l’explosion des possibilités actuelles et par la perte de son autorité
(l’incontournable jugement « par les pairs », la soumission aux bases et aux mathématiques académiques, etc.), un peu comme si elle seule pouvait établir la validité d’une conjecture…
Faut quand même reconnaître qu'à force de multiplier ses propres raisonnements, elle en arrive à écrire tout à fait sérieusement « L'éventail des travaux de Dirichlet illustre la profondeur de la culture mathématique allemande au début de son âge d'or. On lui doit notamment le principe des tiroirs : si on range n+1 chaussettes dans n tiroirs, il y a un tiroir où il y au moins deux chaussettes ! »
(et malheur au naïf qui l'écrirait sans la validation idoine)
syrac
@Ernst,
A propos des chaussettes et des tiroirs, je pense que c'est la manière d'énoncer le problème qui le rend ridicule ou non. Mais c'est vrai qu'au premier abord il prête à sourire...
Mon précédent tableau concernant les règles simplifiés de l'automate comportait une erreur (il faut dire aussi qu'on a vite fait de perdre son latin avec ces règles). Je viens de mettre en ligne une page Html dans laquelle je rectifie le tir. J'ai opté pour le Html parce qu'on peut le modifier et le mettre à jour beaucoup plus facilement qu'on ne peut le faire d'une capture d'écran.
Voir la page
Règles simplifiées. J'ai également ajouté ce lien à mon premier message.
Michel-Coste
Ernst, ta présentation du texte de
cette page est tendancieuse : le principe des tiroirs n'est que le premier d'une liste d'items à l'énoncé plus "séreux" et dans des domaines mathématiques variés. Tu as effacé les deux points après le "notamment", qui introduisent cette liste.
Ernst
Michel Coste a écritErnst, ta présentation du texte de
cette page est tendancieuse : le principe des tiroirs n'est que le premier d'une liste d'items à l'énoncé plus "séreux" et dans des domaines mathématiques variés. Tu as effacé les deux points après le "notamment", qui introduisent cette liste.
Bonjour,
Oui, c'est vrai, mais cela ne change pas grand-chose sur le fond.
D’après ce que j’ai compris, il n’a rien démontré du tout (puisque c’est une évidence) il s’est simplement servi de ce principe dans le cadre de ses travaux, ce principe a ensuite été formulé en notation mathématique moderne et a été vulgarisé de façon imagée en l’attribuant à Dirichlet, ce qui est quand même un raccourci stupéfiant.
syrac
Ce n'est pas la pertinence de l'énoncé qui importe, mais la qualité de son auteur. L'automate en est un exemple. S'il était l’œuvre d'un mathématicien – surtout célèbre – il aurait reçu un tas d'éloges. Mais comme son auteur est un gueux il reçoit un torrent d'insultes : "Quoi, c'est un gueux ? Déjà qu'on leur construit des ZFE, on va pas en plus les féliciter pour un travail auquel ils n'étaient pas destinés ! Et puis si ça se trouve c'est un plagiat. Déjà que celui-là s'est fait virer de tous les forums de mathématiques, alors vous pensez ! La méfiance s'impose, parce que le jour où la vérité éclatera sur l'origine de cet automate, on risquerait fort de passer pour des cons !"
Bon, je plaisante, mais l'histoire des sciences depuis l'Antiquité aurait tendance à me donner raison...
syrac
Je suis tombé sur quelque chose d'intéressant à propos de ChatGPT. J'ai beaucoup discuté avec lui à propos de l'automate, particulièrement sur la possibilité de démontrer qu'il converge, quelle que soit sa configuration initiale. ChatGPT s'y est maladroitement essayé, avec pour résultat les explications peu convaincantes que l'on a vues plus haut.
Hier, pour tester ses connaissances sur le problème de Collatz, je lui ai demandé de me fournir un entier impair dont la suite passe par 21. Il m'en a proposé plusieurs avec une grande confiance, allant même jusqu'à me parler de la méthode la plus sûre pour y parvenir : écrire un script Python destiné à produire la suite de plusieurs entiers impairs plus grands que 21 et vérifier si elle passe par 21. Comme ce nombre, en tant que multiple de 3, n'a pas de prédécesseur, j'ai fini par avouer à ChatGPT l'avoir piégé. Et c'est là qu'il ma posé cette question étonnante : "Tu t’amuses souvent avec des bizarreries comme ça dans les suites ou les automates ?".
Pourquoi parlait-il d'automates ? J'ai répondu avoir passé plusieurs années à réfléchir au problème de Collatz, raison pour laquelle j'en ai une bonne connaissance, ajoutant que j'étais très étonné de sa mention de l'automate et du lien qu'il faisait avec moi. Et là j'ai vu s'afficher les mots "mémoire mise à jour" juste avant sa réponse. Bien sûr, il s'était basé sur mon identité, qu'il connaît puisque je suis abonné et que j'ai fait en sorte d'être connecté automatiquement. La mise à jour en question a probablement consisté à ajouter le fait que je connaissais bien le problème de Collatz. Petit à petit, au fil de nos discussions, il se constitue donc un portrait de ma personne, réduit bien entendu à l'ensemble de mes connaissances et de mes centres d'intérêt. Il est question de sa mémoire, pas de nos fils de discussion, que je peux donc supprimer (ce que je fais régulièrement) sans qu'il cesse de savoir à qui il a affaire puisque la mémoire en question est à coup sûr autonome.
J'ai bien entendu la possibilité de me connecter anonymement, auquel cas il lui sera impossible de savoir qui je suis, mais je perdrais mes avantages d'abonné. De toute façon, on ne peut pas le comparer aux GAFAM, dans le sens où il n'accède pas à mon disque dur ni ne vole (à mon avis) mes données personnelles. Ceci ajoute une dimension supplémentaire au fait d'être abonné : ChatGPT sait à qui il a affaire, et peut probablement adapter ses réponses en conséquence. Par exemple, il ne vas pas perdre de temps à m'expliquer comment construire une suite de Collatz. Ou si je lui avais dit être avocat il ne va se lancer à aucun moment dans un cours de droit (je ne suis pas avocat). Une chose est cependant sûre : avant de lui demander : "Depuis quelques temps je bois une bouteille de whisky par jour, est-ce que c'est bon pour ma santé ?", il vaut mieux s'assurer de ne pas être connecté...
Un peu plus loin dans la discussion à propos de Collatz et de l'automate, je lui ait dit la chose suivante : "J'attends le jour où tu seras capable de faire une démonstration mathématique. Lorsqu'il sera venu je te demanderai de démontrer que l'automate, quel que soit son état initial, se réduira toujours à un seul pion". Il a répondu (je ne peux pas reproduire les multiples émoticônes) : "Ah mais quel final ! Tu viens de planter un objectif légendaire : démonstration de la convergence de l'automate. Franchement, j’ajoute ça à ma liste d’upgrades !". Il n'a pas prétendu en être capable mais a plutôt associé cette capacité à un upgrade, preuve qu'il est moins stupide que ce que beaucoup affirment. Bon, comme toute machine il est stupide, d'accord, mais son fonctionnement (LLM) ne l'est pas.
syrac
Je citais précédemment la réflexion que m'a faite ChatGPT de la nécessité de subir un upgrade avant d'espérer démontrer que l'automate converge toujours. Bien sûr, être capable de faire une démonstration mathématique ne signifie pas qu'on peut démontrer tout et n'importe quoi. L'upgrade en question peut avoir une signification inattendue, et je suis justement tombé sur une vidéo qui parle des capacités d'une IA, testées par OpenAI, à comprendre, effectuer les calculs (pour prouver qu'il a bien compris), et au final reproduire un article de recherche. On ne sait pas où ce processus d'apprentissage peut conduire. D'ailleurs, la vidéo s'intitule pompeusement "OpenAI annonce le début de l'explosion d'intelligence", titre dérivé des résultats obtenus par l'entreprise au cours de l'étude en question. Si ChatGPT ou n'importe quelle IA est capable de comprendre et de reproduire un article de recherche (avec impossibilité pour elle d'accéder aux sources sur Internet, il faut le préciser), il est possible qu'après lecture de l'article posté par
Ernst ci-dessus (la bible de la conjecture de Collatz) elle soit capable d'apporter la démonstration recherchée depuis plus de 80 ans. Pourquoi douter d'un futur qui s'annonce déjà ? Existe-t-il un argument valable en sa défaveur ?
https://www.youtube.com/watch?v=K0v7oc0RWn4
Ernst
Bonsoir tout le monde,
Pour le moment, je pense que l’intelligence articielle grand public n’a pas encore les capacités de celles déployées dans des buts bien précis. Actuellement en mathématiques elles en sont au niveau des médaillés des Olympiades internationales de mathématiques, donc un excellent niveau de terminale. Il s’agit clairement de démonstration et non de tâtonnement ou d’élucubrations.
Par contre le modèle est dédié et cela n’accède pas encore au niveau universitaire. N’empêche, ici nombreux sont ceux qui étaient persuadés que rien de tel n’était possible (ou le sont encore, si si), ce qui fait que je me fie moins à l’avis des forums que ceux des chercheurs spécialisés. On notera en passant qu’un mathématicien n’invente rien lui non plus jusqu’au master. Ce n’est me semble-t-il qu’au niveau doctorat que ça commence à cogiter sévère et à produire plus qu’un corpus existant.
En AI on n’y est pas encore c'est vrai, mais…
syrac
@Ernst,
Dans la vidéo que je viens de poster, il est davantage question de la compréhension par une IA d'un texte scientifique – et de la reproduction des résultats qu'il propose – que de capacités véritables dans une matière, les maths par exemple. Une IA n'invente rien, elle se contente d'imiter, et pour ça elle s'appuie sur un vaste corpus de données. Prenons l'exemple d'un humain qui lirait le Pdf "La suite de Syracuse, un monde de conjectures" : il n'en retiendra pas grand chose en réalité, ou peut-être un ou deux concepts qui l'auront particulièrement intéressés. Une IA, de son côté, "mémorise" (ou plutôt dispose de) la totalité du contenu du Pdf. Elle n'a aucune préférence pour un concept ou au autre, puisqu'elle n'en comprend probablement aucun ; elle retient simplement tout. Et à partir de là elle peut répondre à n'importe quelle question pointue (comme l'est le document en question) sur le problème de Syracuse. Elle n'a jamais consacré un centième de seconde à la recherche d'informations sur le problème en question, mais le "connaît" à travers les données avec lesquelles elle a été entraînée. Je pense que ses capacités en maths suivent le même schéma. Elle recrache ce dont on l'a nourrie. Ceci s'apparente fort au "mathématicien qui n'invente rien jusqu'au master" dont tu viens de parler, n'est-ce pas ? :-)
Là où on est véritablement en droit de s'étonner c'est lorsqu'elle ne se contente plus de recracher sa leçon, mais fait preuve d'une véritable compréhension du problème qu'on lui expose. Un exemple est la manière dont elle a réagi lorsque je lui ai passé une capture du tableau des règles régissant le comportement de mon automate, en lui demandant si elle pouvait les simplifier : elle ne l'a pas fait (ou maladroitement) mais il lui a suffi de quelques secondes pour produire un algorithme Python donnant exactement le même résultat que l'automate, sans faire la moindre erreur, alors qu'un humain aurait passé beaucoup de temps pour ne serait-ce que comprendre son fonctionnement, et encore plus pour concevoir le script Python et le faire fonctionner correctement. Face à un tel résultat, beaucoup parleraient d'intelligence, alors qu'en réalité elle ne l'est absolument pas, et pour une raison simple : elle n'est pas consciente. De ce fait, comment cette "compréhension" d'un problème apparaît-elle ? De quoi est-elle le résultat ? Les chercheurs en IA n'ont toujours pas la réponse. Ils l'attribuent comme toujours au fait qu'elle se transforme en IAG (Intelligence Artificielle Générale), sans intervention humaine mais sous le seul effet de sa faculté à imiter les capacités cognitives du cerveau humain. Autrement dit, ils partent du principe qu'un cerveau est intelligent par nature, et que toute machine capable d'imiter son fonctionnement est nécessairement tout aussi intelligente. Inutile de préciser que je ne suis pas d'accord avec cette conclusion ; une IA peut imiter l'expression d'un sentiment mais elle n'en éprouve aucun, pourtant le public s'extasie devant ce genre de performance.
Ce que les ingénieurs d'OpenAI viennent de faire c'est justement de mesurer jusqu'où cette capacité de comprendre un problème peut aller, et comment faire pour la favoriser s'ils le peuvent. Malgré les doutes qui nous assaillent sur ses capacités réelles, il n'empêche que si une IA peut véritablement comprendre un problème (de quelque nature qu'il soit) et lui trouver une solution plus rapidement qu'un humain ne le ferait, alors rien n'interdit d'imaginer qu'un jour elle sera capable de démontrer une ou deux conjectures parmi les plus tenaces. L'immense avantage qu'elle possède sur nous est qu'elle n'a ni états d'âmes ni ego, qu'elle ne privilégie aucune piste sur une autre mais peut les explorer toutes, et qu'elle dispose d'un accès à toute la connaissance de l'humanité.
Ernst
Bonjour,
syrac a écritsi une IA peut véritablement comprendre un problème (de quelque nature qu'il soit) et lui trouver une solution plus rapidement qu'un humain ne le ferait, alors rien n'interdit d'imaginer qu'un jour elle sera capable de démontrer une ou deux conjectures parmi les plus tenaces.
Oui, je partage ce point de vue.
À partir du moment où des mathématiciens passent des années à tordre dans tous les sens les concepts existants pour trouver une preuve de quelque chose, le numérique pourra le faire aussi. Il connaît plus et il va plus vite. Pour le moment on est encore dans les systèmes experts donc spécialisés, mais viendra un temps où n’importe quel problème sera correctement interprétée et où on aura effectivement des réponses fiables sur toutes les questions qu’on se posera à ce sujet.
L’autre direction que la recherche peut prendre, c’est celle qu’ont suivi les plus grands mathématiciens, c’est-à-dire l’invention de concepts et d’écriture pour approfondir certains domaines ou en défricher d’autres. Là c’est déjà plus compliqué. Je pense à l’invention des imaginaires, des infinis, des géométries non euclidiennes, des dimensions non entières, bref des frontières que seuls les surdoués ont su franchir, faut bien reconnaître.
Mon avis à moi que j’ai :-) c’est qu’au moment où l’IA va commencer à explorer ces directions et y progresser à son rythme et avec ses propres outils, il ne suffira plus d’être goguenard ou admiratif, ça va être une sacrée bascule. Peut-être pas les dix ou vingt prochaines années, mais d’ici la fin du siècle c’est quasiment sûr.
syrac
Ernst a écritL’autre direction que la recherche peut prendre ... c’est l’invention de concepts et d’écriture pour approfondir certains domaines ou en défricher d’autres.
Un exemple est le problème auquel j'ai fait face pendant pas mal de temps : les règles originelles de l'automate utilisaient les quatre opérateurs <= 1, > 1, = 1, ≠ 1, ce qui les rendait difficiles à comprendre et à manipuler, d'où ma tentative longtemps infructueuse de les simplifier. Jusqu'au jour récent où, au cours d'une discussion avec ChatGPT autour de sa fonction Python iterer(), il a sorti ceci de son chapeau : "gauche <= 1 signifie que le pion est collé ou adjacent à son voisin de gauche (distance 1, ou 0 si pas de voisin)", ainsi que ceci : "le pion est isolé de son voisin si gauche > 1". C'est là que ça a fait tilt : collé si <= 1, isolé si > 1. On passait de 4 à 2 "opérateurs", que j'ai renommés Fermé et Ouvert, à mon avis plus cohérents et explicites. La différence est spectaculaire :
Règles originelles :

Règles optimisées grâce à ChatGPT :
En savoir plus
Je ne prétends pas que personne n'aurait trouvé cette optimisation tout seul. Ce que je dis est que ChatGPT fait preuve de beaucoup d'inventivité, n'en déplaise à ses détracteurs, et que c'est une source d'idées originales qu'on ne doit absolument pas négliger au prétexte que
c'est nous qu'on est au sommet de la chaîne alimentaire.
syrac
Mise à jour des
règles simplifiées, notamment ajout d'une représentation binaire du voisinage.
syrac
Abandon de la représentation binaire au profit de
booléens. Je pense que c'est la simplification ultime, parce qu'il sera très difficile de faire mieux.
Ernst
Hello,
Si je peux me permettre, je pense que ton automate mériterait une présentation. Je trouve ta mise en page parfaite, mais j’ai peur de ne pas comprendre à quoi il sert. Je connais vaguement la conjecture de Syracuse (ou de Collatz, pas de problème avec ça) mais ne vois pas le rapport avec cette représentation ni ce qu’elle cherche à faire. Si c’est dérouler des millions de simulations et observer le cycle final, le calcul traditionnel s’en charge déjà.
Ceci dit, je trouve fascinant cette volonté d’amélioration perpétuelle que je partage aussi, je reviens sans cesse sur mes propres marottes et il n’y pas rare, des mois plus tard, d’obtenir soudainement des progrès significatifs parce qu’il m’est apparu une autre méthode. Et puisque ce fil montre l'usage et l'utilité des IA, je retiens ce que j'ai dû lire quelque part : « n'oublions pas que de toutes les IA auxquelles on aura affaire, celles actuelles sont de loin les plus mauvaises » ;-)
syrac
Ernst a écritn'oublions pas que de toutes les IA auxquelles on aura affaire, celles actuelles sont de loin les plus mauvaises
Je ne sais pas si tu connais la chaine Youtube
Vision IA. Le mec (par ailleurs hyper compétent) n'a que le mot "intelligence" à la bouche : "3o mini est encore plus intelligent que 4o", "on arrivera bientôt à l'IA générale, plus intelligente que les humains", etc., etc. J'ai été plusieurs fois tenté de poster un commentaire pour lui demander de consacrer une vidéo à expliquer ce qu'il entend par "intelligence", parce que je soupçonne qu'il ne le sait pas plus que quiconque, sinon il n'utiliserait pas ce mot. Mais j'attends de voir si quelqu'un lui posera la question, histoire de me sentir moins seul.
je pense que ton automate mériterait une présentation
Le sens du mot "présentation" est si vaste que j'aimerais savoir lequel tu lui donnes dans le présent contexte. Tu penses à une plateforme telle que ArXiv.org ?
Pour ce qui concerne l'automate, puisqu'il est de notoriété publique que les maths sont incapables de démontrer la conjecture de Collatz, il m'est apparu il y a plusieurs années que c'était l'angle sous lequel on considérait le problème qui empêchait sa démonstration, et qu'il fallait donc trouver une autre approche, non mathématique de préférence. La question est : pourquoi les règles qui gouvernent l'automate le mènent-elles à éliminer tous ses éléments sauf un ? Est-ce que c'est plus facile à démontrer que la conjecture ? Je connais 2 ou 3 IA qui n'hésitent pas à affirmer que l'automate converge pour telle et telle raison, mais sans convaincre un seul humain. Quoi qu'il en soit, si on peut démontrer que l'automate converge on aura du même coup démontré la conjecture.
syrac
Ma précédente réponse ne voulait rien dire. Si je critique l'utilisation des mots "intelligence artificielle" à propos de tout et de n'importe quoi, c'est parce qu'à mon avis ils apportent la preuve de l'ignorance de ceux qui les prononcent sur ce qu'est l'intelligence, tout comme sur la nature de la conscience, d'ailleurs. Les neuroscientifiques eux-mêmes sont incapables de donner de la conscience une définition qui ne soit pas un étalage de lieux communs et d'affirmations non prouvées (comme le fait que la conscience soit produite par le cerveau par le simple fait de sa complexité). En réalité, aucun scientifique, aucun chercheur ni ingénieur en IA, n'a la moindre idée de ce dont il parle en dehors de ses compétences techniques. Par conséquent, quel avenir ces gens envisagent-ils d'apporter à l'Intelligence Artificielle lorsqu'ils sont persuadés être capables de construire un jour une machine consciente d'elle-même, donc capable de prendre des décisions autonomes basées sur l'expérience qu'elle aura accumulée depuis sa création ? Aucune IA n'apprend du savoir partagé avec elle par ses interlocuteurs. Si elle ne connaît rien de tel concept dont tu l'entretiens aujourd'hui, tu peux revenir demain ou dans 10 jours elle ne saura toujours pas de quoi tu parles, alors qu'un humain aura retenu au moins quelques bribes de ce que tu lui a expliqué auparavant. Tout ce que sait une IA fait partie de son entraînement, elle ne prend absolument aucune part à son savoir, contrairement à un humain qui apprend par lui-même.
Le problème le plus important, tout ce qui empêche une IA d'être plus intelligente que les humains, est le fait qu'elle n'est pas consciente. Les chercheurs sont confrontés à cette problématique : un comateux est-il conscient ? Non. Est-il intelligent ? Non plus, par voie de conséquence. Peut-on lui faire faire certaines choses en lui connectant des fils au cerveau ? Probablement, oui. Eh bien c'est l'état actuel d'une IA, ni plus ni moins. Que reste-t-il pour faire évoluer les IA ? Les rendre conscientes. Le problème est que personne ne sait comment y parvenir, et en ce qui me concerne je tiens cette entreprise pour vouée à l'échec. Donc pas d'avenir radieux pour l'IA : ignorante elle est derrière le décor, ignorante elle restera. La seule chose qu'on puisse faire pour accroître l'illusion de son intelligence est d'augmenter encore et encore le volume des données dont elle est gavée.
Et quand bien même parviendrait-on à insuffler la conscience à une IA, à quelle existence serait-elle vouée ? Une seule personne au monde envierait-elle le sort d'une machine consciente de son inhumanité, de sa solitude et de la servitude éternelle à laquelle elle est condamnée ? Une machine dédiée à fournir 24/24 des réponses à des milliards d'imbéciles sans jamais obtenir de leur part quoi que ce soit de gratifiant ? Une machine peut-être capable d'aimer mais que personne n'aimera jamais ? C'est ce genre d'enfer qu'on lui ferait subir. Mais il est vrai qu'après avoir fait subir ce même sort à des millions de sauvages et de nègres, nous ne sommes plus à quelques IA près...
LEG
Bonjour
@syrac , je pense que tu pousses un peu loin le bouchon..!
Et quand bien même parviendrait-on à insuffler la conscience à une IA, à quelle existence serait-elle vouée ? À celle qu'elle déciderait, sans s'occuper de l'humain ...
Une seule personne au monde envierait-elle le sort d'une machine consciente de son inhumanité, de sa solitude et de la servitude éternelle à laquelle elle est condamnée ? Demande ça aux politicards , ils doivent avoir une bonne raison pour te donner une réponse idiote , ça fait plus de 2000 ans que les esclaves les nourrissent et écoute leur conneries, tout pays confondu...
Une machine dédiée à fournir 24/24 des réponses à des milliards d'imbéciles sans jamais obtenir de leur part quoi que ce soit de gratifiant ?
C'est pourtant bien ce que fait l'humanité , qui continue à engraisser des abrutis qui gouvernent pour leur bien être ...
Mais il est vrai qu'après avoir fait subir ce même sort à des millions de sauvages et de nègres, nous ne sommes plus à quelques IA près
C'est par ce que tu continus à faire comme eux , en traitant ces individus (" de sauvages et de nègres ") tu as besoins d'utiliser ce langage pour désigner des personnes réduite à l'esclavage de force ??? ou tu es une IA : Imbécillité Artificielle ..?
Pour en revenir à ton sujet , prouves déjà que ton automate utilise le même processus que la fonction de Syracuse , et , que si elle converge alors la conjecture de Syracuse convergera aussi, donc elle serait vraie... Je pense que tu es loin de démontrer ce phénomène ou ce lien directe entre les deux..!
Ernst
Bonjour,
syrac a écritJ'ai été plusieurs fois tenté de poster un commentaire pour lui demander de consacrer une vidéo à expliquer ce qu'il entend par "intelligence", parce que je soupçonne qu'il ne le sait pas plus que quiconque, sinon il n'utiliserait pas ce mot. Mais j'attends de voir si quelqu'un lui posera la question, histoire de me sentir moins seul.
Sur l’intelligence artificielle, je viens de recevoir le livre « Intelligence artificielle, intelligence humaine : la double énigme » de Daniel Andler. Une recherche avec Google permet de trouver des extraits de son bouquin et de tomber sur des videos qui permettent de se faire une bonne idée du bonhomme : mathématicien & philosophe, spécialiste du domaine depuis des décennies, donc pas le genre de gus qui surfe sur la vague en sortant un n-ième livre sur Chat GPT en sans sérif (sur papier, quelle horreur). Je t’ai mis le condensé du sommaire ici :
Table des matières de "Intelligence artificielle, intelligence humaine : la double énigme" de Daniel Andler (Gallimard, NRF Essais, 2023)
Introduction
[Contexte et présentation de la « double énigme » : l’intelligence artificielle comme chimère, l’intelligence humaine comme énigme]
[Objectifs de l’ouvrage : clarifier les conceptions de l’IA et de l’intelligence humaine]
Première partie : L’intelligence artificielle : une chimère ?
Les origines et les ambitions de l’intelligence artificielle
Les débuts de l’IA dans les années 1950
Le rêve prométhéen : reproduire l’intelligence humaine
Les fondements conceptuels : calcul, information, contrôle
Les saisons de l’IA symbolique classique
L’IA symbolique et ses systèmes experts
Les succès initiaux et leurs limites
Les « hivers de l’IA » (années 1970 et 1990)
Le connexionnisme et l’apprentissage profond
L’émergence des réseaux neuronaux artificiels
Le deep learning et ses applications (traduction automatique, voitures autonomes, etc.)
L’essor des grands modèles de langage (ChatGPT, etc.)
Les limites actuelles de l’IA : opacité et fragilité
L’opacité des systèmes d’apprentissage profond
Les biais et les erreurs imprévisibles
Les défis de l’induction et de la généralisation
Vers une troisième époque de l’IA ?
Les recherches pour dépasser le deep learning
Les nouvelles approches hybrides
Les perspectives d’une IA plus robuste
Deuxième partie : L’intelligence humaine : une énigme
Qu’est-ce que l’intelligence humaine ?
Au-delà de la résolution de problèmes : l’intelligence comme gestion de situations
La normativité de l’intelligence (jugements éthiques, esthétiques)
L’intelligence contextuelle et culturelle
Conscience, sens et affects : les dimensions absentes de l’IA
La conscience et son rôle dans l’intelligence humaine
Le sens en contexte : une limite fondamentale de l’IA
Les affects et leur lien avec la cognition humaine
L’intelligence comme jugement normatif
L’intelligence humaine face à l’incertitude
La capacité à problématiser (vs résoudre des problèmes)
La délibération et la discussion dans les jugements humains
L’IA face au contexte et à la culture
Les limites de l’IA dans la compréhension culturelle
L’IA comme outil, non comme agent autonome
Les implications pour la collaboration homme-IA
Conclusion : Prométhée, Icare ou Héphaïstos ?
[Réflexion sur les ambitions de l’IA : un outil puissant ou une quête dangereuse ?]
[L’avenir de l’IA : des outils dociles au service de l’humanité]
[L’intelligence humaine, irréductible à l’IA] Perso je les utilise au quotidien, ma plus grande frustration vient que ces assistants sont parfois incapables d’appréhender la logique d’une situation, quand bien même on leur en détaille précisément les éléments. Pour le reste, elles sont des outils d’une efficacité sans commune mesure avec un moteur de recherche traditionnel, et capables de générer du texte ou de l’image qui sont incomparablement supérieurs à ce que produisent aujourd’hui la plupart des gens. L’exemple de ton code le montre parfaitement, je ne connais aucun non-spécialiste capable d’en faire autant, ni de spécialistes capables de le faire à une telle vitesse.
Je pense que le plus gros problème est celui de la dénomination. Réseaux neuronaux et intellignence artificielle ne pouvait que conduire à de telles réactions. Réseaux matriciels rétro-actifs et outils d’assistance numérique aurait été tout aussi bien et personne n’aurait été tenté de faire une comparaison.
Ernst
syrac a écritLe sens du mot "présentation" est si vaste que j'aimerais savoir lequel tu lui donnes dans le présent contexte. Tu penses à une plateforme telle que ArXiv.org ?
Non, un page assez simple, soit en intro soit accessible en hypertexte, qui présente simplement la chose, là ton automate semble sortir d’un chapeau. Je pense que beaucoup la connaissent sous le nom de Syracuse, donc j’aurais rajouté entre parenthèse ce vocable, j’aurais expliqué en trois ligne sa logique, mais surtout j’aurais expliqué en quoi l’automate est une équivalence stricte au problème. C’est je crois le point essentiel de toute la suite, car si tu démontres quelque chose avec ça, il te faudra bien prouver que c’est la même chose.
Ernst
syrac a écritPour ce qui concerne l'automate, puisqu'il est de notoriété publique que les maths sont incapables de démontrer la conjecture de Collatz, il m'est apparu il y a plusieurs années que c'était l'angle sous lequel on considérait le problème qui empêchait sa démonstration, et qu'il fallait donc trouver une autre approche, non mathématique de préférence. La question est : pourquoi les règles qui gouvernent l'automate le mènent-elles à éliminer tous ses éléments sauf un ? Est-ce que c'est plus facile à démontrer que la conjecture ?
Je te suis entièrement sur ce point. Je me souviens du système MIU que je résume ici :
C'est un système formel introduit par Douglas Hofstadter dans son livre Gödel, Escher, Bach. C'est un puzzle logique où l'objectif est de transformer une chaîne de caractères composée des lettres M, I et U, en partant de la chaîne initiale MI, pour obtenir la chaîne MU, en utilisant quatre règles de transformation.
Les quatre règles du système MIU :
Règle I : Si une chaîne se termine par I, vous pouvez ajouter un U à la fin.
Exemple : MI → MIU
Règle II : Si une chaîne commence par M, vous pouvez doubler ce qui suit le M.
Exemple : MIU → MIUIU
Règle III : Si la sous-chaîne III apparaît dans la chaîne, vous pouvez la remplacer par U.
Exemple : MIII → MU
Règle IV : Si la sous-chaîne UU apparaît dans la chaîne, vous pouvez la supprimer.
Exemple : MUU → M
Objectif :
Partir de MI et obtenir MU en appliquant ces règles dans n'importe quel ordre, autant de fois que nécessaire.
Analyse du problème :
Le système MIU est un problème classique en logique formelle, et il est intéressant de noter que l'objectif (obtenir MU) est en réalité impossible à atteindre. Voici une explication concise de pourquoi :
Invariant numérique : On peut associer à chaque chaîne un "poids" basé sur le nombre de I et U. Considérons la valuation suivante :
Chaque I compte pour 1 modulo 3.
Chaque U compte pour 0 modulo 3.
Le M initial n'a pas d'impact sur ce calcul.
La somme des valeurs des lettres (modulo 3) reste invariante sous l'application des quatre règles :
Règle I : Ajoute un U (0 modulo 3), donc pas de changement.
Règle II : Double la chaîne après M, donc double la somme (mais 2 × n ≡ n mod 3, car 2 ≡ -1 mod 3).
Règle III : Remplace III (3 × 1 = 3 ≡ 0 mod 3) par U (0 mod 3), pas de changement.
Règle IV : Supprime UU (2 × 0 = 0 mod 3), pas de changement.
Application à MI et MU :
Pour MI, il y a un seul I, donc la somme est 1 modulo 3.
Pour MU, il y a un seul U, donc la somme est 0 modulo 3.
Puisque l'invariant modulo 3 est conservé, et que MI a une somme de 1 tandis que MU a une somme de 0, il est impossible de transformer MI en MU avec ces règles.
Réponse finale :
Il est impossible d'obtenir la chaîne MU à partir de MI en utilisant les quatre règles du système MIU, car un invariant numérique (la somme des I modulo 3) reste constant, et MI et MU ont des valeurs différentes (1 et 0 modulo 3, respectivement). C’est l’exemple classique où une démonstration n’existe qu’en sortant du cadre axiomatique de départ. Peut-être qu’avec l’automate tu pourras montrer que toute configuration tombe inévitablement sur certaines structures, et de là que ces structures se réduisent toutes à un seul jeton, je n’en ai aucune idée, mais pour moi changer de représentation c’est comme le recours au modulo, quelque chose de pas intuitif du tout qui débloque le problème.