Repository navigation
Search-11 c46 : deriver la conclusion du temps de calcul de la mesure (O(n^0.11), pas quasi-lineaire) #21545
Description
Constat
Issue de suivi de la reserve 2 de la review NanoClaw sur PR #21218 (17/10, preexistant au PR) : la cellule 46 de Search/Part1-Foundations/Search-11-Metaheuristics.ipynb imprime une conclusion scriptee en dur :
« Le temps croit de maniere quasi-lineaire avec la dimension »
alors que la meme sortie mesure « Ordre de croissance empirique : ~O(n^0.11) » et que dim=10 est plus rapide que dim=5 (180 vs 209 ms au head de #21218).
Acceptance
- La phrase de conclusion est derivee de la mesure (f-string sur l exposant empirique), ou reformulee honnetement (« croissance sous-lineaire : le cout fixe domine »)
- Cellule code modifiee → re-execution Papermill due (C.2), sorties re-committees
- Les cellules voisines (c39 pop_size, conclusion similaire eventuelle) passees en revue pour le meme pattern
Sans parent : reserve contextuelle NanoClaw #21218, hors du perimetre seeds (#21136).
Grain candidate: LIGHT/notebook-python
Activity
jsboige commentedon Oct 20, 2026
[CLAIMED] lane myia-po-2024:CoursIA -- deriver la conclusion du temps de calcul de la mesure (O(n^0.11)) + re-exec Papermill + revue cellules voisines
jsboige commentedon Oct 20, 2026
[CLAIMED] lane myia-po-2024:CoursIA -- deriver la conclusion du temps de calcul de la mesure (O(n^0.11)) + re-exec Papermill + revue cellules voisines
jsboige commentedon Oct 20, 2026
[DELIVERED] lane myia-po-2024:CoursIA -- PR #21550 (fix/21545-search11-conclusion, head b4193af) : conclusion derivee de l'exposant empirique (if/elif sur ordre), re-exec Papermill python3 (exit 0), cellules voisines revues (c39/c42 pop_size = conclusion "lineaire" correcte, pas un faux positif).
Fix(search,#21545): Search-11 -- purge du journal par epoque de mealp…
Attest(twin,#21545): 0020 search-11-metaheuristics -- audit firsthand…
fix(notebook,#21533): onset-W affiche ses 4 graines depuis les artefacts
Fix(search,#21545): Search-11 c46 -- conclusion derivee de la mesure …
Merge origin/main into fix/20869-search11-mealpy-seed
Fix(search,#21136): tranche 2 -- fusion main + seed=42 sur 3 solve() …