Simulation de Frappe au Clavier et Calcul de la Probabilité Théorique du Théorème du Singe Infini avec Processus de Markov

Informations Fondamentales

• ID de l'article : 2511.11760
• Titre : Simulating Keystroke and Computing the Theoretical Probability of Infinite Monkey Theorem with Markov Process
• Auteurs : Juncheng Yi, Hongyi Jiang, Kaiwen Zhou (Université de Washington)
• Classification : physics.soc-ph, math.PR, stat.ME
• Date de publication : 2022 (Période de collecte des données : 12-26 juin 2022)
• Lien de l'article : https://arxiv.org/abs/2511.11760

Résumé

Le théorème du singe infini stipule que si un singe tape aléatoirement sur le clavier d'une machine à écrire pendant un temps infini, il produira presque certainement n'importe quelle œuvre de Shakespeare. Cette étude estime expérimentalement le temps d'attente nécessaire pour produire Hamlet par frappe aléatoire. Les chercheurs ont collecté des données de frappe aléatoire auprès de 30 volontaires, calculé les probabilités conditionnelles entre caractères et construit une matrice de Markov 128×128. L'étude révèle que le temps d'attente attendu pour produire correctement les 78 premiers caractères d'Hamlet est d'environ 10^134 minutes (environ 1,41533×10^117 fois l'âge de l'univers), un résultat bien que légèrement inférieur aux calculs théoriques basés sur l'hypothèse d'indépendance, reste complètement irréalisable.

Contexte et Motivation de la Recherche

1. Question de Recherche

Cette étude vise à quantifier une question spécifique du théorème du singe infini : Quelle est la probabilité et le temps d'attente attendu pour produire le texte complet d'Hamlet de Shakespeare par frappe aléatoire ?

2. Importance du Problème

• Valeur théorique : Le théorème du singe infini est une expérience de pensée classique en théorie des probabilités, mais manque d'estimations empiriques basées sur le comportement réel de frappe humaine
• Valeur pédagogique : Aide le public à comprendre les événements de probabilité extrêmement faible et la signification pratique des probabilités mathématiques
• Innovation méthodologique : Explore la faisabilité d'appliquer les chaînes de Markov au calcul des probabilités de génération de séquences de caractères

3. Limitations des Méthodes Existantes

• Hypothèse d'équiprobabilité indépendante : Les méthodes traditionnelles supposent que chaque caractère est indépendant et équiprobable, ce qui ne correspond pas au comportement réel de frappe
• Manque de données empiriques : L'expérience réelle avec des singes à l'Université de Plymouth en 2002 a montré que la situation réelle est bien plus complexe (les singes ont uniquement produit de nombreux "S" et endommagé le clavier)
• Négligence des dépendances entre caractères : Les méthodes de simulation existantes n'ont pas suffisamment considéré les relations de dépendance entre caractères causées par la disposition du clavier et les habitudes de frappe

4. Motivation de la Recherche

Inspirés par l'approche de probabilité graphique (graph likelihood approach), les chercheurs ont reconnu que les caractères sur le clavier présentent une dépendance spatiale—après avoir appuyé sur un caractère, il est plus probable d'appuyer sur les caractères adjacents. Par conséquent, ils proposent d'utiliser un modèle de chaîne de Markov pour simuler plus fidèlement le processus de frappe aléatoire.

Contributions Principales

1. Construction d'une matrice de transition de Markov basée sur des données de frappe réelles : Collecte d'échantillons de frappe aléatoire auprès de 30 volontaires (environ 100 000 caractères), calcul des probabilités de transition conditionnelle entre caractères, établissement d'une matrice de Markov 128×128
2. Proposition d'un schéma de stockage en nombres rationnels : Face aux limitations de précision des nombres flottants en Python (environ 10^-16), adoption d'une méthode de stockage séparé numérateur-dénominateur pour les nombres rationnels, permettant le calcul de probabilités extrêmement faibles (jusqu'à 10^-134)
3. Implémentation d'une géovisualisation des fréquences de frappe au clavier : Utilisation d'ArcGIS et GeoPandas pour créer des cartes thermiques du clavier, montrant intuitivement les modèles de distribution spatiale de la frappe aléatoire humaine
4. Fourniture d'une preuve théorique de convergence de la chaîne de Markov : Basée sur le théorème de Bolzano-Weierstrass et le principe de contraction de Banach, preuve de la convergence de la matrice de Markov
5. Estimation quantitative des résultats : Calcul réussi de la probabilité de produire les 78 premiers caractères d'Hamlet par frappe aléatoire à 10^-134, correspondant à un temps d'attente attendu de 10^134 minutes

Détails Méthodologiques

Définition de la Tâche

Entrée : Séquence de frappe aléatoire sur un clavier de machine à écrire standard (LG Rog Strix Flare)
Sortie : Probabilité et temps d'attente attendu pour produire correctement le texte complet d'Hamlet de Shakespeare
Contraintes :

• Utilisation d'un clavier standardisé (suppression des touches de fonction, conservation des touches de caractères)
• Basé sur des données de comportement de frappe humaine réelle
• Considération des relations de dépendance de Markov entre caractères

Architecture du Modèle

1. Processus de Collecte de Données

Définition du clavier standardisé :

• Version simplifiée : uniquement 26 lettres minuscules (ASCII 97-122)
• Version réaliste : toutes les touches de caractères courantes (ASCII 32-126 et saut de ligne 10)
• Utilisation du logiciel ARMOURY CRATE pour désactiver les fonctions des touches de fonction

Protocole expérimental (pour chaque participant) :

1. Yeux bandés pendant la frappe
2. Chaque session de frappe dure 150 secondes (production attendue de 1200-1500 caractères)
3. Chaque participant complète 4 tâches de frappe (2 versions simplifiées, 2 versions réalistes)
4. Total collecté : 30×4=120 sous-échantillons

Méthode de calcul des fréquences :

• Caractères ordinaires : cumul direct du nombre d'occurrences
• Caps Lock : estimation par détection de modèles de casse consécutifs (par exemple, séquences "minuscule-majuscule-majuscule" ou "majuscule-minuscule-minuscule")
• Touche Shift : détection par changements de casse de caractères adjacents, allocation de fréquence selon le ratio de longueur des touches Shift gauche/droite (5,01:6,17)

2. Construction de la Matrice de Markov

Définition de la probabilité de transition : $P_{u,v} = P(\text{caractère courant} = u \mid \text{caractère précédent} = v)$

où $u, v \in [0, 127]$ sont des valeurs ASCII.

Structure de la matrice :

• Version simplifiée : matrice 26×26 (lettres minuscules uniquement)
• Version réaliste : matrice 96×96 (ASCII 32-126 plus saut de ligne)

Condition de normalisation : $\sum_{u=0}^{127} P_{u,v} = 1, \quad \forall v$

Chaque colonne représente la distribution de probabilité de tous les caractères suivants possibles étant donné le caractère précédent.

3. Matrice de Fonction de Distribution Cumulative (CDF)

Pour implémenter une marche aléatoire pondérée, la matrice de probabilité de transition est convertie en matrice CDF :

$S_{i,v} = \sum_{u=0}^{i} P_{u,v}$

où $S_{127,v} = 1$ (satisfaisant la propriété CDF).

Traitement d'entierisation : Multiplication de la matrice CDF par $10^{18}$ pour la convertir en matrice d'entiers $\tilde{S}$, facilitant les calculs ultérieurs : $\tilde{S}_{i,v} = S_{i,v} \times 10^{18}$

4. Algorithme de Génération de Caractères

Caractère initial : Sélection uniforme aléatoire parmi 26 lettres minuscules (probabilité 1/26)

Génération de caractères ultérieurs (pseudocode) :

Étant donné le caractère précédent v (valeur ASCII) :
1. Localiser la ligne v de la matrice de transition
2. Générer un entier aléatoire k ∈ [1, 10^18] en utilisant Python randint()
3. Trouver l'indice de colonne minimum m tel que S[m,v] ≥ k/10^18
4. Retourner le caractère avec valeur ASCII m

5. Calcul de la Probabilité de Séquence

Pour une séquence de texte cible $c_1c_2...c_n$ (par exemple, Hamlet) :

$P(\text{séquence}) = P(c_1) \times \prod_{i=2}^{n} P(c_i|c_{i-1})$

où :

• $P(c_1) = 1/26$ (distribution uniforme du premier caractère)
• $P(c_i|c_{i-1})$ est interrogée à partir de la matrice de Markov

Implémentation en nombres rationnels : Chaque probabilité est stockée sous forme de paire (numérateur, dénominateur), évitant la perte de précision des nombres flottants :

class Rational:
    def __init__(self, numerator, denominator):
        self.num = numerator
        self.den = denominator
    
    def multiply(self, other):
        return Rational(self.num * other.num, 
                       self.den * other.den)

Points d'Innovation Technique

1. Modélisation de la Dépendance de Markov

Distinction par rapport aux méthodes traditionnelles : Sous l'hypothèse traditionnelle d'indépendance et d'équiprobabilité, la probabilité d'une courte séquence d'Hamlet est : $P_{\text{indépendant}} = \left(\frac{1}{95}\right)^n$

Cette méthode considère la dépendance entre caractères : $P_{\text{Markov}} = \frac{1}{26} \times \prod_{i=2}^{n} P(c_i|c_{i-1})$

Justification : La disposition spatiale du clavier rend les touches adjacentes plus susceptibles d'être appuyées consécutivement, conforme au comportement de frappe inconscient humain

2. Stratégie de Traitement des Matrices Creuses

Problème : Un échantillon de 100 000 caractères ne peut pas couvrir tous les 128²=16 384 types de transitions de caractères
Solution :

• Reconnaissance des limitations du modèle, calcul uniquement jusqu'à la première transition de probabilité zéro
• Non-utilisation de la méthode Bootstrap (pour éviter l'introduction d'arêtes inexistantes, distordant les données originales)
• Marquage clair des résultats comme probabilité des "78 premiers caractères"

3. Garantie de Précision Numérique

Défi : La probabilité d'un mot de 5 caractères atteint déjà 10^-7, dépassant la précision des nombres flottants Python au-delà de 10 caractères
Innovation : Utilisation tout au long du calcul en nombres rationnels, maintenant la capacité de calcul exact

4. Garantie Théorique de Convergence

Preuve basée sur la décomposition en valeurs propres de la convergence de la matrice de Markov :

• La matrice de Markov possède nécessairement une valeur propre λ₁=1
• Les autres valeurs propres satisfont |λᵢ|<1
• Preuve de la propriété de contraction via orthogonalisation de Gram-Schmidt et inégalité de Cauchy-Schwarz

Configuration Expérimentale

Ensemble de Données

Échelle de l'échantillon :

• Participants : 30 volontaires (25 locuteurs natifs du chinois)
• Échantillon total : 120 sous-échantillons (4 par personne)
• Nombre total de caractères : environ 100 000 caractères
• Vitesse de frappe moyenne : 760 caractères/minute

Versions de données :

1. Version simplifiée : Échantillon de 26 lettres (60 fichiers)
2. Version réaliste : Échantillon de tous les caractères (60 fichiers)

Texte cible :

• Source : Version d'Hamlet sur GitHub (hamlet.txt)
• Nombre de caractères : Texte complet (calcul réel jusqu'au 78e caractère)

Métriques d'Évaluation

1. Probabilité de génération de séquence : $P(\text{séquence cible})$
2. Temps de génération attendu : $E[\tau] = 1/P \times (\text{nombre de caractères}/760)$ minutes
3. Carte thermique du clavier : Distribution spatiale des fréquences relatives de chaque touche
4. Parcimonie de la matrice de Markov : Proportion d'éléments zéro

Méthodes de Comparaison

Bien que l'article ne présente pas d'expériences de comparaison de méthodes strictes, il mentionne dans la revue de littérature les références de comparaison :

1. Modèle d'indépendance et d'équiprobabilité : Hypothèse que chaque caractère est indépendant et équiprobable (1/95)
2. Algorithmes évolutionnaires : Optimisation adaptative de la distribution des fréquences de caractères par "hérédité"
3. Méthode de probabilité graphique : Reformulation du problème comme probabilité de génération de graphe

Détails d'Implémentation

Environnement de programmation :

• Langage : Python
• Bibliothèques clés : NumPy (opérations matricielles), GeoPandas (géovisualisation), Fractions (nombres rationnels)

Outils de visualisation :

• ArcGIS/ArcMap : Création de fichiers de forme de clavier (.shp)
• GeoPandas : Fusion des données de fréquence avec les formes géographiques

Calcul de la matrice de Markov :

# Exemple de pseudocode
for each sample file:
    for i in range(1, len(text)):
        prev_char = text[i-1]
        curr_char = text[i]
        transition_count[prev_char][curr_char] += 1
    
# Normalisation en probabilités
for v in all_chars:
    total = sum(transition_count[v])
    for u in all_chars:
        P[u][v] = transition_count[v][u] / total

Résultats Expérimentaux

Résultats Principaux

1. Probabilité de Génération de Séquence

Probabilité des 78 premiers caractères (forme de nombre rationnel) :

• Numérateur : nombre à 1241 chiffres
• Dénominateur : nombre à 1375 chiffres
• Estimation simplifiée : $P \approx 10^{-134}$

Expression de probabilité complète (affichage partiel) :

Numérateur = 399770177810507862706549314796261397652584412911038561649332165981925926705239960397734...
Dénominateur = 748723275279540762914329174346517245028241767538803575420430089763950062541466819509857...

2. Temps de Génération Attendu

$E[\tau] = \frac{1}{10^{-134}} \times \frac{78}{760} \text{ minutes} = 10^{134} \times 0,1026 \text{ minutes}$

Comparaison à l'échelle de l'univers : $E[\tau] \approx 1,41533 \times 10^{117} \times \text{âge de l'univers}$

(L'âge de l'univers est d'environ 13,8 milliards d'années ≈ 7,26×10^15 minutes)

3. Position d'Apparition des Transitions de Probabilité Zéro

Lors du calcul de la probabilité de la séquence d'Hamlet :

• Première transition de probabilité zéro au 79e caractère
• Transition spécifique : 'P' → 'e' (transition non observée dans l'ensemble de données)
• Résultat : toutes les probabilités ultérieures deviennent zéro

Résultats de Visualisation

1. Modèles de Frappe Aléatoire Humaine

Découvertes :

• Touche espace : Fréquence la plus élevée (bien supérieure aux autres touches)
• Forme de distribution : Distribution quasi-normale bidimensionnelle
• Zone de pic : Concentration près des touches R et J (centre du clavier)
• Touches périphériques : Fréquence significativement plus faible

2. Distribution des Caractères d'Hamlet

Découvertes comparatives :

• La touche espace a une fréquence plus élevée dans Hamlet (les espaces entre les mots sont nécessaires dans le texte)
• La distribution des lettres suit mieux les règles statistiques de la langue anglaise
• Différence significative avec le modèle de frappe aléatoire

3. Caractéristiques de la Matrice de Markov

Parcimonie :

• Nombreux éléments zéro dans la matrice 128×128
• Un échantillon de 100 000 caractères ne peut pas couvrir toutes les transitions possibles
• La parcimonie entraîne une réduction rapide à zéro des probabilités de longues séquences

Découvertes Expérimentales

1. Découvertes Méthodologiques

• Besoin en taille d'échantillon : 100 000 caractères sont loin d'être suffisants pour remplir les 16 384 probabilités de transition
• Impact de l'hypothèse du premier caractère : L'adoption d'une distribution uniforme (1/26) pour le premier caractère a un impact limité sur la probabilité finale
• Nécessité de la méthode des nombres rationnels : Les nombres flottants deviennent inefficaces après le 10e caractère

2. Modèles de Comportement Humain

• Préférence pour le centre du clavier : Tendance à frapper les touches centrales lors de frappe aléatoire
• Dépendance spatiale existante mais limitée : La probabilité conditionnelle des touches adjacentes est légèrement plus élevée, mais l'effet est moins important que prévu
• Influence du contexte culturel : 25/30 participants sont des locuteurs natifs du chinois, ce qui peut influencer les habitudes de frappe

3. Théorie vs Réalité

• Avantage limité du modèle de Markov : Bien que considérant la dépendance, la parcimonie de la matrice limite en fait la longueur de séquence calculable
• Potentiel supérieur du modèle d'indépendance : Bien que moins précis, le modèle d'indépendance peut au moins fournir une estimation complète pour les longues séquences

Travaux Connexes

1. Méthodes de Calcul du Théorème du Singe Infini

Modèle d'indépendance et d'équiprobabilité (Stewart, 2009) :

• Hypothèse : chaque caractère est indépendant, probabilité uniforme 1/k (k = taille de l'ensemble de caractères)
• Avantages : calcul simple, peut traiter des séquences de longueur arbitraire
• Inconvénients : ignore la disposition du clavier et les habitudes de frappe

Algorithmes évolutionnaires (Zito, 2016) :

• Méthode : simulation d'une "population de singes", hérédité des fréquences de caractères des individus excellents aux générations suivantes
• Avantages : optimisation adaptative de la distribution des fréquences de caractères
• Inconvénients : nécessite la définition d'une fonction "d'adaptation", calcul complexe

Méthode de probabilité graphique (Banerji et al., 2014) :

• Méthode : reformulation du problème comme probabilité de génération de graphe
• Avantages : cadre théorique élégant
• Inconvénients : correspondance peu claire avec le comportement réel de frappe

2. Expériences Empiriques

Expérience de l'Université de Plymouth (2002) :

• Utilisation de singes réels pour l'expérience
• Résultat : les singes ont endommagé le clavier, produisant uniquement de nombreux "S"
• Enseignement : la situation réelle est bien plus complexe que la théorie

3. Positionnement de cet Article

Comparé au modèle d'indépendance :

• Avantages : plus conforme au comportement réel de frappe
• Inconvénients : grand besoin en données, longueur de calcul limitée

Comparé aux algorithmes évolutionnaires :

• Avantages : basé sur des données réelles, pas besoin de conception artificielle d'adaptation
• Inconvénients : pas d'optimisation adaptative

Comparé à la méthode graphique :

• Avantages : modélisation directe des transitions de caractères, signification physique claire
• Inconvénients : profondeur théorique insuffisante

Conclusions et Discussion

Conclusions Principales

1. Extrême petitesse de la probabilité : La probabilité de produire les 78 premiers caractères d'Hamlet par frappe aléatoire est d'environ 10^-134, la probabilité du texte complet étant bien inférieure
2. Inaccessibilité du temps : Le temps d'attente attendu est de 10^134 minutes, environ 10^117 fois l'âge de l'univers, complètement irréalisable
3. Limitations du modèle de Markov : Bien que théoriquement plus justifié, le problème de matrice creuse limite son applicabilité pratique
4. Modèles de frappe humaine : Préférence pour le centre du clavier, mais dépendance spatiale moins forte que prévu

Limitations

1. Niveau des Données

• Taille d'échantillon insuffisante : 100 000 caractères ne peuvent pas couvrir toutes les transitions de caractères
• Biais des participants : 83% des participants sont des locuteurs natifs du chinois, risque de biais culturel
• Estimation imprécise de la touche Shift : Impossible de suivre précisément l'utilisation de la touche Shift

2. Niveau Méthodologique

• Problème de matrice creuse : Les transitions de probabilité zéro entraînent l'arrêt prématuré du calcul
• Hypothèse du premier caractère : L'hypothèse de distribution uniforme manque de soutien empirique
• Non-utilisation de Bootstrap : Bien que pouvant atténuer la parcimonie, cela pourrait distordre les données

3. Limitations d'Applicabilité

• Applicable uniquement à la frappe aléatoire "de type humain", non applicable aux singes réels
• Dépendant de la disposition spécifique du clavier (LG Rog Strix Flare)
• Ne considère pas les variations de vitesse de frappe

Directions Futures

1. Expansion de la taille d'échantillon : Collecte d'échantillons de caractères au niveau du million pour remplir davantage de probabilités de transition
2. Exploration de méthodes Bootstrap : Recherche d'applications de techniques de lissage tout en préservant l'authenticité des données
3. Chaînes de Markov d'ordre supérieur : Considération des relations de dépendance des 2-3 caractères précédents
4. Comparaison transculturelle : Comparaison des modèles de frappe entre participants de différents contextes linguistiques
5. Améliorations théoriques : Recherche de théories d'estimation de probabilité pour chaînes de Markov creuses

Évaluation Approfondie

Avantages

1. Innovativité Méthodologique

• Approche guidée par les données empiriques : Première utilisation de données réelles de frappe humaine pour construire un modèle de Markov
• Solution des nombres rationnels : Résolution ingénieuse du problème de calcul de probabilités extrêmement faibles
• Innovation en visualisation : Les cartes thermiques du clavier offrent des perspectives intuitives sur la distribution spatiale

2. Rigueur Théorique

• Preuve de convergence : Preuve complète basée sur le théorème de Bolzano-Weierstrass
• Dérivations mathématiques claires : Étapes logiquement rigoureuses dans la construction CDF, le calcul de probabilité, etc.
• Hypothèses explicites : Clarté sur les hypothèses telles que la distribution uniforme du premier caractère

3. Conception Expérimentale

• Contrôles standardisés : Uniformisation du clavier, du bandeau oculaire, de la durée et d'autres conditions expérimentales
• Considérations éthiques : Consentement éclairé explicite des participants
• Conception à double version : Les versions simplifiée et réaliste se valident mutuellement

4. Discussion Honnête des Limitations

• Reconnaissance explicite que seuls les 78 premiers caractères peuvent être calculés
• Identification claire du problème d'insuffisance d'échantillon
• Non-utilisation de méthodes Bootstrap susceptibles de distordre les données

Insuffisances

1. Niveau Méthodologique

• Problème fatal de parcimonie : La méthode centrale échoue à atteindre l'objectif cible (calcul de la probabilité d'Hamlet complet) en raison de données insuffisantes
• Hypothèse du premier caractère non vérifiée : L'hypothèse de distribution uniforme manque de validation empirique
• Dépendance spatiale adjacente insuffisamment exploitée : Bien que proposant l'hypothèse de dépendance spatiale, la structure géométrique du clavier n'est pas explicitement modélisée

2. Défauts de Conception Expérimentale

• Homogénéité des participants : 83% de locuteurs natifs du chinois, représentativité insuffisante
• Planification inadéquate de la taille d'échantillon : Devrait estimer a priori la taille d'échantillon nécessaire pour couvrir toutes les transitions
• Manque d'expériences de contrôle : Pas de comparaison quantitative avec le modèle d'indépendance

3. Interprétation des Résultats

• Expression trompeuse de "plus bas" : Le résumé affirme que les résultats sont "surprisingly lower than theoretical computation", mais 10^134 reste un nombre astronomique, et la comparaison avec les valeurs théoriques est impossible en raison de la parcimonie
• Valeur pratique limitée : La probabilité des 78 premiers caractères offre une aide limitée à la compréhension du théorème complet

4. Détails Techniques

• Algorithme de comptage Caps Lock grossier : L'estimation basée sur les modèles de casse consécutifs peut avoir des erreurs importantes
• Méthode d'allocation Shift simplifiée : L'allocation selon le ratio de longueur ignore les habitudes réelles d'utilisation (les dactylographes droitiers peuvent préférer utiliser Shift gauche)

Impact

1. Contribution Académique

• Tentative interdisciplinaire : Combinaison de théorie des probabilités, interaction homme-machine, visualisation de données
• Exploration méthodologique : Fournit un cas d'étude pour la modélisation probabiliste basée sur des données réelles
• Valeur pédagogique : Démonstration vivante de la signification pratique des probabilités extrêmement faibles

2. Valeur Pratique

• Application directe limitée : En raison du problème de parcimonie, la méthode est difficile à généraliser
• Valeur inspirante : Révèle les besoins en données pour la modélisation de matrices de transition à grande échelle
• Outil de visualisation : La méthode de carte thermique du clavier peut être utilisée dans la recherche en interaction homme-machine

3. Reproductibilité

• Avantages : Description détaillée du processus expérimental, fragments de code, étapes de traitement des données
• Insuffisances : Code complet et ensemble de données non publiés
• Répétabilité : D'autres chercheurs peuvent reproduire la méthode, mais doivent recollecte les données

Scénarios d'Application

1. Applications Appropriées

• Estimation de probabilité de courtes séquences : La méthode est viable pour les séquences de 10-50 caractères
• Recherche sur le comportement de frappe : Les cartes thermiques du clavier peuvent être utilisées pour l'analyse de l'interaction homme-machine
• Enseignement des probabilités : Cas d'étude intuitif pour l'enseignement des probabilités extrêmement faibles

2. Applications Inappropriées

• Génération de texte long : Le problème de parcimonie rend impossible le traitement de longues séquences
• Applications en temps réel : La complexité du calcul en nombres rationnels est élevée
• Généralisation entre claviers : Le modèle dépend de la disposition spécifique du clavier

3. Directions d'Amélioration

• Intégration des connaissances préalables des modèles de langage
• Utilisation du lissage bayésien pour traiter les probabilités zéro
• Considération de chaînes de Markov d'ordre supérieur

Références

Références clés citées dans l'article :

1. Ross, S. M. (1976). A first course in probability. - Fondamentaux de la théorie des probabilités
2. Nast, C. (2007). The Typing Life. The New Yorker. - Rapport sur l'expérience du singe de Plymouth
3. Stewart, I. (2009). Professor Stewart's Hoard of Mathematical Treasures. - Modèle d'indépendance traditionnel
4. Zito (2016). monkeys_typing_shakespeare (GitHub) - Implémentation d'algorithme évolutionnaire
5. Banerji et al. (2014). A Notion of Graph Likelihood and an Infinite Monkey Theorem. J. Phys. A - Méthode de probabilité graphique
6. Pal & Mesikepp. Finite Markov chains and Monte-Carlo methods - Théorie des chaînes de Markov
7. Jolliffe & Cadima (2016). Principal component analysis: a review. Phil. Trans. R. Soc. A - Méthode PCA

Évaluation Synthétique

Cet article est une recherche ambitieuse mais présentant des défauts fondamentaux dans l'exécution. Les chercheurs ont tenté d'améliorer l'estimation probabiliste du théorème du singe infini en utilisant des données réelles et un modèle de Markov, une idée intrinsèquement innovante. Cependant, un échantillon de 100 000 caractères est loin d'être suffisant pour soutenir la modélisation d'une matrice de transition 128×128, entraînant l'impossibilité d'atteindre l'objectif principal (calcul de la probabilité d'Hamlet complet), aboutissant uniquement à un résultat pour les 78 premiers caractères.

La plus grande valeur de l'article réside dans la présentation honnête des difficultés rencontrées lors du processus de recherche, y compris les problèmes de matrice creuse et les défis de précision numérique, ce qui a une valeur d'avertissement pour les chercheurs ultérieurs. Les cartes thermiques du clavier et la méthode de calcul en nombres rationnels sont des points forts, mais ne peuvent pas compenser les problèmes fondamentaux de la méthodologie.

Pour que la recherche soit véritablement précieuse, il faudrait :

1. Augmenter la taille d'échantillon d'au moins 100 fois (atteindre le niveau de dizaines de millions de caractères)
2. Utiliser des techniques de lissage pour traiter les probabilités zéro
3. Effectuer une comparaison quantitative rigoureuse avec le modèle d'indépendance
4. Clarifier explicitement la portée d'application de la méthode (séquences courtes)

En résumé, ceci est une tentative exploratoire bénéfique, mais reste à distance d'un travail académique mature.