Skip to content

[Pli 8 Origami Wolfram] Block decomposition R0/R4/R30/R110 -- entropie par bloc (Zenil et al. 2013) #19832

Open
Open
[Pli 8 Origami Wolfram] Block decomposition R0/R4/R30/R110 -- entropie par bloc (Zenil et al. 2013)#19832

Description

@jsboige
jsboige
opened on Oct 8, 2026

Suite Origami Wolfram -- pli 8.

Perimetre

Pli 4 (PR #19819 c.110, LZ fenetre) et pli 7 (PR #19826 c.111, Kolmogorov structure function) ont montre que **les complexites de trajectoire 1-D locales ne discriminent pas Rule 30 (chaotique) de Rule 110 (Turing-complet) :

  • ratio K_last/K_first identique 0.510 (LZ fenetre, pli 4)
  • KSF(W=32) identique 8.000 (KSF, pli 7)

Pli 8 implemente une approche structurelle : la block decomposition (Zenil, Soler-Toscano, Kiani 2013 A decomposition method for global complexity, arXiv:1304.5813). Pour chaque trajectoire, decomposer en blocs de longueurs W dans {1, 2, 4, 8, 16, 32} et mesurer la distribution d'entropie par bloc (Shannon).

Hypothese (a falsifier ou confirmer)

  • R0 (I, uniforme) : entropie par bloc ~ 0 (constance, tout bloc identique).
  • R4 (II, periodique) : entropie par bloc ~ 0 (periode courte capture tout).
  • R30 (III, chaotique) : entropie par bloc uniforme, moyenne ~ 1.0, std ~ 0.0 (chaos = entropie maximale partout).
  • R110 (IV, Turing-complet) : entropie par bloc bimodale, moyenne ~ 1.0 (pareil), std elevee (structures : certains reguliers, d'autres denses).

Si variance d'entropie par bloc R30 < R110 (std(R110) > std(R30) significativement), DISCRIMINANT qu'aucune trajectoire simple ne voit (pli 4+7 REFUSAIENT). Si identique, renforce la these qu'aucune complexite de trajectoire 1-D ne discrimine Turing vs chaos -- il faut un instrument non-trajectoire.

Livrables prevus

  • scripts/hashlife/k_trajectory.py : mode --wolfram-blocks (~+200 lignes) avec WOLFRAM_BLOCK_LANDMARKS, block_decompose_trajectory, block_entropy_distribution, measure_wolfram_blocks, wolfram_blocks_verdict, wolfram_blocks_discrimination_verdict, cmd_wolfram_blocks
  • scripts/hashlife/wolfram_blocks_results.json : verbatim mesure c.112 (4 classes x 6 longueurs bloc = 24 entrees)
  • scripts/hashlife/WOLFRAM-VERDICT-BLOCKS.md (NEW) : verdict falsifiable documente
  • scripts/hashlife/tests/test_wolfram_blocks.py : 8-10 tests pytest
  • scripts/hashlife/README.md (MAJ) : table 7 modes CLI + ligne pli 8 resultats

References

  • Zenil, H., Soler-Toscano, F., & Kiani, N. A. (2013). A decomposition method for global complexity. arXiv:1304.5813 [cs.IT].
  • Zenil, H., et al. (2012). An algorithmic information calculus for causal discovery. arXiv:1208.5555.
  • Wolfram, S. (2002). A New Kind of Science. Ch. 7 (Rule 110 Turing-completude).

Suite Origami

  • Pli 5/6 bloques par env Lean/JVM absent (routeur po-2023/ai-01 WSL).
  • Pli 9+ propose : SAT-based minimal program, causal graph analysis (Zenil 2012).

Liens

Co-Authored-By: Claude Haiku 4.5 (1M context) noreply@anthropic.com

🤖 Generated with Claude Code

Activity

  1. jsboige commented on Oct 8, 2026

    @jsboige
    jsboige
    on Oct 8, 2026
    OwnerAuthor

    [CLAIMED] lane myia-po-2024:CoursIA-2 -- Origami Wolfram pli 8 block decomposition (Zenil 2013) sur les 4 classes canoniques Wolframe (R0/R4/R30/R110). Branche feature/19766-origami-pli8-blocks empilee sur pli 7 PR #19826.

  2. jsboige commented on Oct 8, 2026

    @jsboige
    jsboige
    on Oct 8, 2026
    OwnerAuthor

    [INFO candidate-delivered] Origami Wolfram pli 8 block decomposition Zenil R0/R4/R30/R110 (issue #19832) -- PR #19836 ouverte (#19836).

    Livrables verifies (5 fichiers, 1031 insertions, 6 deletions) :

    • scripts/hashlife/k_trajectory.py : mode --wolfram-blocks (+334 lignes) -- WOLFRAM_BLOCK_LANDMARKS, shannon_entropy_bits, block_decompose_trajectory, block_entropy_distribution, measure_wolfram_blocks, wolfram_blocks_verdict, wolfram_blocks_discrimination_verdict, cmd_wolfram_blocks
    • scripts/hashlife/wolfram_blocks_results.json : verbatim mesure c.112 (4 classes x 6 longueurs bloc = 24 entrees)
    • scripts/hashlife/WOLFRAM-VERDICT-BLOCKS.md : verdict falsifiable documente (perimetre, mesure, resultats, epistemologie, facteurs confondants, suite)
    • scripts/hashlife/tests/test_wolfram_blocks.py : 21 tests pytest (landmarks, shannon, decomposition, distribution, measure, verdict, JSON round-trip) -- 21/21 PASSED in 5.19s
    • scripts/hashlife/README.md (MAJ) : table 7 modes CLI + ligne pli 8 resultats

    Base = feature/19766-origami-pli7-ksf (stack sur pli 7 PR #19826).

    Verdict discrimination c.112 : WOLFRAM-BLOCKS-NONDISCRIMINANT. std(R30, W=32) = 0.000, std(R110, W=32) = 0.006, delta_std = 0.006 < 0.05.

    Conclusion epistemologique : trois complexites (LZ pli 4, KSF pli 7, block decomposition pli 8) convergent vers le meme constat. A l'echelle n=64 avec seed single-cell, Rule 30 (chaos) et Rule 110 (Turing-complet) sont indistinguables. Facteur confondant identifie : Rule 110 exhibe ses proprietes de Turing-completude avec le seed specialise '0001000' repete (Wolfram 2002 ch. 7), pas avec un seed single-cell.

    Suite Origami : plis 5/6 bloques par env Lean/JVM absent. Pli 9+ propose : (a) seed specialise '0001000' pour R110, (b) algorithmic likelihood BSF (Zenil 2013 eq. 5), (c) causal graph analysis (Zenil 2012).

    Total scripts/hashlife/tests/ : 56/56 PASSED in 11.99s (zero regression plis 4+7+3).

    Plancher G-VAR-1 DEEP/research-code (CONTENU genre).

  3. jsboige commented on Oct 8, 2026

    @jsboige
    jsboige
    on Oct 8, 2026
    OwnerAuthor

    [DONE c.112 lane myia-po-2024:CoursIA-2] Origami Wolfram pli 8 block decomposition Zenil R0/R4/R30/R110 -- PR #19836 ouverte.

    Livrables (5 fichiers, 1031 insertions, 6 deletions) :

    • scripts/hashlife/k_trajectory.py : mode --wolfram-blocks (+334 lignes)
    • scripts/hashlife/wolfram_blocks_results.json : verbatim 24 mesures
    • scripts/hashlife/WOLFRAM-VERDICT-BLOCKS.md : verdict falsifiable documente
    • scripts/hashlife/tests/test_wolfram_blocks.py : 21/21 tests PASSED in 5.19s
    • scripts/hashlife/README.md (MAJ) : table 7 modes + ligne pli 8

    Base = feature/19766-origami-pli7-ksf (stack pli 7 PR #19826).

    Verdict discrimination : WOLFRAM-BLOCKS-NONDISCRIMINANT. std(R30, W=32) = 0.000, std(R110, W=32) = 0.006, delta_std = 0.006 < 0.05.

    Conclusion epistemologique : 3 complexites (LZ pli 4, KSF pli 7, blocks pli 8) convergent. A n=64 avec seed single-cell, Rule 30 (chaos) et Rule 110 (Turing-complet) indistinguables. Facteur confondant : R110 Turing-completude necessite seed '0001000' repete (Wolfram 2002 ch. 7), pas single-cell.

    Suite Origami : plis 5/6 bloques env Lean/JVM. Pli 9+ propose : (a) seed specialise R110, (b) algorithmic likelihood BSF Zenil 2013, (c) causal graph analysis Zenil 2012.

    Zero regression : scripts/hashlife/tests/ 56/56 PASSED in 11.99s.

    Plancher G-VAR-1 DEEP/research-code (CONTENU genre). Prev: DEEP/research-code #19826.

    Issue candidate-delivered : #19832 cid 6049907217.

    Note dashboard : RooSync dashboard MCP non disponible cette session -- [DONE] reporte en commentaire GH sur cette issue plutot que sur dashboard workspace.

  4. jsboige
    added a commit that references this issue on Oct 10, 2026

    feat(hashlife,#19766 pli 9): wolfram-seed-test -- seed specialise R11…

    b1541c5
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions