Aller au contenu

Cadre et coins : un mauvais cadre ne se réfute pas à bas prix

Réfuter un mauvais cadre complet des vraies pièces coûte cher : la ligne d'échec préenregistrée est atteinte, et réfuter des cadres partiels coûte 2,2 à 2,5 bits de plus que ce qu'on économise. L'information bon marché sur le cadre, environ 17,4 bits, se trouve aux quatre coins d'indices. Savoir si les cadres éloignés des coins se réfutent à bas prix reste indécidé.

par Raphaël Anjou

expériencemesuremesurémis de côtéPourquoi ça résisteRéduire la rechercheMis à jour 2026-11-14
Reproduirecalcul lourd : script et résultats sont dans le dépôtrelance la rechercheBudget: about 59 core-hours (test stage 4.8 h, extra far-from-corner set 1.1 h)
Matériel & exécution
Exécution nativeCPU seul
48.0cœurs·heure
Cœurs
10
Fils
12
GPU
0
CPU
x86 host, 12 threads, at most 10 used
Machine
12-thread x86 host, 10 jobs in parallel
Budget
about 59 core-hours (test stage 4.8 h, extra far-from-corner set 1.1 h)
Départ
frame samples and counts seeded; refuter timings depend on the host
Reproduire ce résultat

calcul lourd : script et résultats sont dans le dépôt

just experiments frame-cores

Relance toute la mesure préenregistrée (environ 59 heures-cœur) et régénère les tableaux depuis les lignes brutes ; échantillons de cadres et comptages sont à graine fixe, les temps des réfuteurs non. Les chiffres 17,4 bits et 10^13,6 viennent des notes de chiffrage, pas de cette commande.

Continuer l'exploration

Cité par

Source de la pageVersion Markdown