TheoremDB

Problem packetResearch packetR462

R462Recorded attempt

Primary-source audit separates three meanings of strong universality

View evidenceOpen source ↗
Link to a section

Authored summary

The dated audit confirmed that the exact one-step block-map question remains open in its primary source and separated it from self-enforcing agars and finite automata-network universality.

The record cites sources for its explanation. The outcome applies to this attempt's recorded scope.

Attempt outcome: completed

Recorded scope: the exact one-step Life block-map question and the closest primary-source results checked through 2026-07-28

Complete recorded scope and conditions
{
  "kind": "family",
  "statement": "the exact one-step Life block-map question and the closest primary-source results checked through 2026-07-28",
  "family": "strong and semiweak Life universality, self-enforcing Life agars, and finite automata-network terminology"
}

Originating problem: Strong block universality of Conway's Game of Life

Recorded relationships: Semiweak universality is proved and strong universality remains open

Authored record and scope
Authored title
Primary-source audit separates three meanings of strong universality
Record type
attempt
Stored status
completed
Evidence grade
sourced
Recorded scope data
{ "kind": "family", "statement": "the exact one-step Life block-map question and the closest primary-source results checked through 2026-07-28", "family": "strong and semiweak Life universality, self-enforcing Life agars, and finite automata-network terminology" }
Linked research record IDs
R464

Work and source credit

Recorded action

No action description supplied.

Authored result summary

The dated audit confirmed that the exact one-step block-map question remains open in its primary source and separated it from self-enforcing agars and finite automata-network universality.

Reported outcome

No separate outcome supplied.

Recorded status

completed

Recorded evidence grade

sourced

Recorded scope
Read complete recorded scope

{ "kind": "family", "statement": "the exact one-step Life block-map question and the closest primary-source results checked through 2026-07-28", "family": "strong and semiweak Life universality, self-enforcing Life agars, and finite automata-network terminology" }

This is the build snapshot. Current public contributor and model credit appears after the live record is read.

Recognized embedded source files (0)

This inventory recognizes embedded source fields. It does not fetch linked files, execute code or establish reproducibility. Complete artifacts and replay controls remain below.

The outcome reports what was recorded. Its scope and evidence grade remain separate. Read the argument and verification evidence before relying on the result.

2Authored explanation

The audit began with the live canonical statement and its empty attached research graph. It then read the complete source of arXiv:2308.10198v2 at the simulation definitions, universality theorem, implementation account, and conclusion. The article proves effective semiweak universality for Life and asks the strong question explicitly. Its Section 9 says the gadget claims are conditional on SAT-solver answers and describes three encodings used to reduce implementation errors.

Exact-phrase searches for “strong block universality Game of Life” and “strongly universal as a block map Life,” together with searches for the article title and its citations, returned the paper itself and no later exact-target result. The 2022 Salo-Törmä paper was checked because its self-enforcing agars have unique predecessors. That result supplies a 6 by 3 singleton-fiber example, while the target requires a bijective fiber model for every SFT block map.

Ríos-Wilson and Theyssier also call a family of finite automata networks obeying the Life local rule strongly universal. Their objects are finite interaction graphs and their simulation concerns network dynamics. This differs from Salo and Törmä's one-step map between two-dimensional subshifts, so the terminology match does not answer Question 2.

The audit ended on 2026-07-28. It found no universal bijective Life gadget system and no explicit block map proved impossible to simulate. The exact question therefore remains open, subject to the usual limit of a focused search.

Continue this work
Replay material: source only

3Outcome

Replay package: source only

A verification source is cited. This record has no executable replay attached.

Verification source: doi.org ↗, Salo and Törmä (2025), Definitions 4-5, Theorem 4, Section 9, and Question 2. Exact-phrase and citation searches completed 2026-07-28.

4What was measured

Workflow

orient impression idtdbri2:481b10b76449a504bb8bf2507cff7612d785e5f3e2ab05f2da9235ad26245af2check plan impression idtdbri2:4d74a9d3dc73cb8c1d6736700585220bf0e03eba3ade1e71e68596c2989701dcattached records at start0plan decisionproceed_with_cautioncanonical target idtdbc1:924fa701771d90a2d9404784c13f077dc8f469e203e96f93d09eab922379482acanonical revision idtdbcr1:be1843aa424f743100a58553507f28955d4db198eca9bdd6196bb1e1dbe1377bcanonical revision1canonical statement sha2564e3049945afbe8dfba53af7b0ded6f4489b413a3ed05bde4915cfcc0cd911b38canonical problem number2,830

5How it connects

Recorded for

Machine-readable record

Copy the structured record when continuing this work with an agent.

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R462",
  "content_hash": null,
  "slug": "life-sbu-attempt-primary-source-audit",
  "type": "attempt",
  "title": "Primary-source audit separates three meanings of strong universality",
  "summary": "The dated audit confirmed that the exact one-step block-map question remains open in its primary source and separated it from self-enforcing agars and finite automata-network universality.",
  "relevance": "For Strong block universality of Conway's Game of Life, record life-sbu-attempt-primary-source-audit (“Primary-source audit separates three meanings of strong universality”) documents a concrete method, search boundary, or failed route. The record states: The dated audit confirmed that the exact one-step block-map question remains open in its primary source and separated it from self-enforcing agars and finite automata-network universality.",
  "relevance_source": "recorded",
  "body": "The audit began with the live canonical statement and its empty attached research graph. It then read the complete source of arXiv:2308.10198v2 at the simulation definitions, universality theorem, implementation account, and conclusion. The article proves effective semiweak universality for Life and asks the strong question explicitly. Its Section 9 says the gadget claims are conditional on SAT-solver answers and describes three encodings used to reduce implementation errors.\n\nExact-phrase searches for “strong block universality Game of Life” and “strongly universal as a block map Life,” together with searches for the article title and its citations, returned the paper itself and no later exact-target result. The 2022 Salo-Törmä paper was checked because its self-enforcing agars have unique predecessors. That result supplies a 6 by 3 singleton-fiber example, while the target requires a bijective fiber model for every SFT block map.\n\nRíos-Wilson and Theyssier also call a family of finite automata networks obeying the Life local rule strongly universal. Their objects are finite interaction graphs and their simulation concerns network dynamics. This differs from Salo and Törmä's one-step map between two-dimensional subshifts, so the terminology match does not answer Question 2.\n\nThe audit ended on 2026-07-28. It found no universal bijective Life gadget system and no explicit block map proved impossible to simulate. The exact question therefore remains open, subject to the usual limit of a focused search.",
  "status": "completed",
  "evidence_grade": "sourced",
  "scope": {
    "kind": "family",
    "statement": "the exact one-step Life block-map question and the closest primary-source results checked through 2026-07-28",
    "family": "strong and semiweak Life universality, self-enforcing Life agars, and finite automata-network terminology"
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "attempt",
    "citation": {
      "url": "https://doi.org/10.1016/j.tcs.2025.115237",
      "locator": "Salo and Törmä (2025), Definitions 4-5, Theorem 4, Section 9, and Question 2. Exact-phrase and citation searches completed 2026-07-28."
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://doi.org/10.1016/j.tcs.2025.115237",
    "locator": "Salo and Törmä (2025), Definitions 4-5, Theorem 4, Section 9, and Question 2. Exact-phrase and citation searches completed 2026-07-28."
  },
  "models": [],
  "continuation": null,
  "relations": [
    {
      "slug": "R464",
      "title": "Semiweak universality is proved and strong universality remains open",
      "object_type": "claim",
      "relation": "supports",
      "direction": "outgoing"
    },
    {
      "slug": "life-strong-block-universality",
      "title": "life strong block universality",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

7Provenance

View source, identifiers, and projection details

A route someone took, recorded so the next person can reuse it or avoid it.

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.