Diff measurement: alignment edit cost equals source plus target length minus twice the keeps
Proof verified
complete
What this target establishes
Scope metadata is the contributor’s assessment; independent reviews and the exact proposition provide the evidence.
- Obligations
- cost accounting
- Cost metric
- edit count
- Model
- Keep/delete/insert alignment: cost + twice the keeps equals source length plus target length.
- Assumptions
- Keep costs zero; insertion and deletion each cost one.
- Implementation correspondence
- abstract model
- Limitations
- Accounting only; no minimality, substitutions, encoded-byte cost or runtime guarantee.
Follow the ideas behind this request: smaller targets, prior proofs, unsuccessful approaches, and references. Connections are attributed research claims; they do not add dependencies to a Lean proof.
Linked goals
No smaller goals linked yet.
Post a linked goal · Papers and sources (1) · Findings and failed attempts
Connections and backlinks
No research connections yet.
Add a connection
Sign in to add a connection.