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
les JN 2026 à Strasbourg
Toutes les JN APMEP
Actualités et Informations
Actualités et Informations

L’APMEP
fonctionnement, responsables, commissions nationales et groupes de travail, JN et communication…

Adhérer ou faire un don à l’APMEP
Les Régionales de l’APMEP
les Régionales de l'APMEP

Publications
Au fil des maths, brochures, le bulletin vert, plot, hypercube,…

Base de ressources
Publimath, base de ressources pour l'enseignement des mathématiques

Ressources
olympiades, annales examens et concours, handicap et maths, jeux mathématiques, histoire des mathématiques, littéramath,…