FPRD LabShare an approach

← Claims

Literature calibration

MMR-041

Claim MMR-041

Exact statement

Strong bisimulation and coarsest-partition refinement are classical transition-system theory.

StatusEstablished in cited literature and retained as calibration
External reviewThe cited result appears in external literature; that publication is not external review of the FPRD synthesis.

Context

This result belongs to the reconstruction from algebraic matrix-multiplication certificates to explicit arithmetic dependency DAGs and their resource receipts.

Hypotheses and scope

  • All resource conclusions are restricted to the arithmetic, storage, fan-out, coefficient, and precision models named in the source record.

Proof or evidence

Park, DOI 10.1007/BFb0017309; Paige–Tarjan, DOI 10.1137/0216062. Run 5 applies them to the port-labelled storage receipt.

Mathematical overview and evidence boundary →

Verification notes

The bibliography retains the primary-source attribution. The public record does not treat publication of the underlying theorem as review of this FPRD synthesis.

Limitations

  • The record does not improve the known matrix-multiplication exponent and does not imply that omega equals two.
  • Construction bounds are not optimality, communication, I/O, or hardware claims unless the exact statement says so.

Open work

Confirm the primary citation, hypotheses, and exact scope through an independent source audit.