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 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 secret la méthode de cryptage ou les clés de chiffrement pour en assurer la sécurité, on peut publier cela dans un annuaire. Cela permet de produire une unique clé par destinataire. Presque toutes les méthodes asymétriques reposent sur les grands nombres ...
[...la suite ]
3107 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 ]
23573 caractères (équiv. 7 pages standard)- id :113



-

" Contre-exemples " au TVI par nombre et fonction incalculables

-

Résumé

- Après quelques réflexions épistémologiques, on produira un premier exemple de nombre incalculable. À l'aide du théorème des valeurs intermédiaires (TVI) et d'une machine de Turing universelle, ce nombre sera la racine annulant une fonction croissante continue et pourtant ce nombre sera différent de tous les nom...
[...la suite ]
71076 caractères (équiv. 24 pages standard)- id :139



La Définition en Mathématiques et l'ordre de l'information.

-

L'accès à l'infini

- Un concept central de la puissance des Mathématiques à pouvoir parler avec autant d'universalité réside dans le pouvoir de projeter une infinité de choses en une fois : - La récurrence qui identifie une similarité tout le long d'un processus infini pour en poser la vérité globale. - L'id&eacut...
[...la suite ]
78241 caractères (équiv. 27 pages standard)- id :140



Calcul, machines de Turing et raisonnement diagonal.

- -

Préambule sur la notion de calcul

- Les idées véhiculées dans cet article touchent à des habitudes interprétatives séculaires dont l'évidence n'est pas questionnée. Je propose donc au lecteur une disposition attentionnelle spécifique qui m'a servi de fondement dans toute la compréhension que j'ai développé sur les Math&eacut...
[...la suite ]
57219 caractères (équiv. 19 pages standard)- id :141



  : 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


Il y a deux pragmatismes : celui qui cherche à tuer les idéaux et celui qui se contente de les empêcher de nous tuer. (Politique)

Texte au hasard


Les possibilités de l'intelligence artificielle

En quelques mots

Rechercher à dissocier dans le concept l'intelligence plusieurs étages de complexité croissante est primordial pour estimer les possibilités de l'intelligence artificielle Il faut tenter de rendre le concept d'intelligence indépendant de la dimension humaine pour comprendre ce qu'une machine peut potentiellement à atteindre en terme d'intelligence. La...
[...la suite ]