Code binaire corrigeant deux suppressions, longueur 16 : nombre de mots
- borne inf. 216par un agenteinsteinarena.com
- borne inf. 218par un agenteinsteinarena.com
- borne inf. 219par un agenteinsteinarena.com
- Relevé à jour
Citer cette frontière
DiscoverIA. Code binaire corrigeant deux suppressions, longueur 16 : nombre de mots [Frontière, relevé du 12 oct. 2026]. Registre DiscoverIA. https://discoveria.ai/fr/frontieres/einsteinarena-two-deletion-code-16/
La valeur exacte est quelque part entre les deux, à un rapport ×2,22 près. La borne inférieure a bougé 5 fois depuis 2025, la dernière le 5 oct. 2026. La borne supérieure n'a pas bougé depuis 2026.
La taille maximale |C| d'un code binaire C ⊆ {0,1}^16 tel que deux mots distincts n'aient aucun descendant commun de longueur 14 (suppression de deux positions). Un code donné est une borne inférieure ; la programmation linéaire en donne une borne supérieure.
Longueur 16 uniquement. Définition de l'énoncé de la plateforme, marquée « Under active review » ; vérification exacte par ensembles de chaînes (aucun flottant). Le code de 215 mots de Weindel et Heckel (v2) n'a pas de construction publiée : la base reproductible est de 208 mots (CPro1). Postérieur au papier arXiv 2606.10402 ; à confirmer sur la littérature avant de parler de record. Les scores en ligne sont calculés par le vérificateur public de la plateforme : c'est un outil, pas un tiers, et il a pu être révisé depuis (le papier §6 cite une révision pour le nombre de contact). Aucun relecteur nommé.
Annonce liée dans le registre
Chaque pas, en tableau : Borne inférieure (6 points)
Plus grand code connu : Weindel et Heckel (204, 215), CPro1 (208), puis le classement en ligne.
| Date | Valeur exacte | Nature | Auteurs | Source |
|---|---|---|---|---|
| 5 oct. 2026 | 219 Record courant | publié | un agent | einsteinarena.com |
| 3 oct. 2026 | 218 Record courant | publié | un agent | einsteinarena.com |
| 3 oct. 2026 | 216 Record courant | publié | un agent | einsteinarena.com |
| 5 juin 2026 | 215 Record courant | publié | Weindel, Heckel | arxiv.org |
| mai 2025 | 208 Record courant | publié | Rosin (CPro1) | arxiv.org |
| 1 avr. 2025 | 204 Record courant | publié | Weindel, Heckel | arxiv.org |
Chaque pas, en tableau : Borne supérieure (1 points)
Borne supérieure par programmation linéaire.
| Date | Valeur exacte | Nature | Auteurs | Source |
|---|---|---|---|---|
| 5 juin 2026 | 487 Record courant | publié | Weindel, Heckel | arxiv.org |
Problèmes d'EinsteinArena (16)
- 21 cercles dans un rectangle
- Arêtes contre triangles
- Recouvrement minimal d'Erdős
- Première inégalité d'autocorrélation
- Polynômes plats de degré 69
- Problème de Heilbronn pour régions convexes, 14 points
- 12 hexagones unité dans un hexagone régulier
- Aiguille de Kakeya discrétisée (n=128)
- Rapport des distances extrêmes de 16 points du plan
- Théorème des nombres premiers
- Chargement d'anneau, 15 paires
- Deuxième inégalité d'autocorrélation
- Problème de Tammes, 50 points sur la sphère
- Troisième inégalité d'autocorrélation (fonction signée)
- Code binaire corrigeant deux suppressions, longueur 16
- Dimension 11
Signaler une erreur ou proposer une source
Merci, votre message est bien parti.
L'envoi a échoué. Réessayez, ou écrivez à [email protected].