416

Approche mathématique de la notion de complexité

Rauzy Gérard

Résumé de l’article

Quel nombre est le plus simple ? Racine de deux ou pi ? Cette question conduit à la présentation des nombres réels en tant que nombres décimaux et fractions continues (les chiffres de pi en base 16 peuvent se calculer de façon simple à l’aide d’un développement en série découvert récemment). De cette façon, le problème des nombres normaux et le terme de complexité de suites est étudié.

Plan de l’article

  • 0 - Introduction
  • 1 - Retour aux définitions
  • 2 - Divisions
  • 3 - Fractions continues
  • 4 - Questions
  • 5 - Calculs
  • 6 - Compression des données
  • 7 - La suite de Cbampernowne
  • 8 - Qu’en est-il de la comparaison entre \(\sqrt(2)\) et \(\pi\) ?
  • 9 - Auto-référence
  • 10 - Auto-similarité
  • 11 - Prédictibilité
  • 12 - Fonction de complexité
  • 13 - Suites sturmiennes

 Télécharger l’article en pdf dans son intégralité
<redacteur|auteur=500>

Les Journées Nationales
L’APMEP

Brochures & Revues
Ressources

Actualités et Informations
Base de ressources bibliographiques

 

Les Régionales de l’APMEP