Demander un code

La complexité en mathématique

La complexité est partout. Comprendre ses enjeux, sa morphologie évite bien des illusions. Les Mathématiques ont beaucoup à dire sur ce sujet.

Textes sur la complexité


Le sens du bon sens

Une enquète sur la nature du sens avec l'idée d'un bon sens qui s'éduque comme guide de fiabilité.

Un projet

Un gros livre qui rassemble de nombreuses thèses. Avant de les séparer en plusieurs volumes distincts, les thèses éparses étaient rassemblées dans ce gros volume dont le fil conducteur est une enquète sur la possibilité d'accès au sens.

Le contenu...
[...la suite ]
992 caractères (autour d'une page)- id :38




Le théorème d'incomplétude de Gödel

Ce théorème est un lieu impressionnant des Mathématiques : la preuve de l'impossibilité de tout pouvoir soumettre à une preuve quel que soit le système formel classique. Pour cela, on construit une phrase qui ne peut pas être prouvée, sous peine de devenir fausse (ce qui serait bien gênant si on l'avait prouvée). Gödel se repose sur l'argument du ment...
[...la suite ]
1617 caractères (autour d'une page)- id :39



Le paradoxe de Richard dans un cadre univoque

Le projet

Le paradoxe de Richard consiste à faire la liste des définitions finies (des réels ou autre choses), puis à tirer par l'argument diagonal, une nouvelle définition différente de toutes les précédentes. Le problème c'est que cette définition est elle aussi finie. Ce paradoxe fait parti des plus fameux car il travaille en lieu fini. Pour apprécier...
[...la suite ]
1045 caractères (autour d'une page)- id :43



Méthodes originales de cryptage asymétrique

En 1977, le cryptage est transformé par l'apparition d'une méthode asymétrique. Plus besoin de conserver secrèts la méthode cryptage ou les clés de chiffrement pour assurer la sécurité, on peut publier cela dans un annuaire. Ce qui permet une clé unique par destinataire. Presque toutes les méthodes asymétriques reposent sur les grands nombres premiers....
[...la suite ]
3099 caractères (autour d'une page)- id :45



La construction des grands nombres.

Un projet

Au-delà du plaisir du gigantisme, s'interroger sur l'accès aux nombres les plus grands possibles conduit à questionner bon nombre de concepts fondamentaux importants. C'est une réflexion nettement plus profonde qu'il n'y parait de prime abord. Il s'agit d'observer notre capacité à produire du sens, et particulièrement comment atteindre un sens complexe et efficace.

Le conte...
[...la suite ]
1037 caractères (autour d'une page)- id :46




Une fonction d'arrêt constructive

Le projet

Le théorème de l'arrêt de Allan Turing annonce l'impossibilité de construire un algorithme qui sait déterminer quels algorithmes s'arrêtent ou non. Le cadre des machines de Turing est aproprié pour traiter cette question parce qu'il simplifie la notion de calcul et d'algorithme jusqu'à son expression la plus simple. C'est pourtant dans ce cadre que je propose de construire...
[...la suite ]
1151 caractères (autour d'une page)- id :49



" Paradoxe " de Kolmogorov

-

Présentation

- Quelle est la plus grande complexité possible ? Voilà une question difficile dont le sens n'est pas forcément bien défini. Nous allons poser cette question dans un cadre restreint et voir que cela engendre des questions intéressantes. - Ce qui va être mis en évidence n'est pas sans rappeler le paradoxe de Berry : définir " un objet plus complexe que l...
[...la suite ]
23553 caractères (équiv. 7 pages standard)- id :113



  : symbole à cliquer pour corriger les coquilles de chaque paragraphe.
Commentaire sur cette page

--- Aucun commentaire pour l'instant. Ajoutez le premier... ---



Commentaire à ajouter

Nom, alias :

Traduction --

En quelques mots


Une identité est flexible, cela se voit quand on rentre dans le détail. (Morphologie de la réalité)

Texte au hasard


Les possibilités de l'intelligence artificielle

-

La nature de l'intelligence

- Concept difficile à définir car aspiré par l'homme, avec beaucoup de biais (personnification, anthropomorphisme, confusion complexité-autonomie,...) - Voici une définition graduelle de l'intelligence : - 1- une gestion d'informations complexes pour des productions organisées (différemment). - 2- une gestion centralisée abst...
[...la suite ]