Pair-Merge Tokenisation Is Hard to Approximate on Binary Strings and Strongly NP-Hard on Unary Datasets

arXiv:2611.13568 · cs.DS, cs.CC, cs.CL · Submitted 2026-11-10 · Read on arXiv

cs.DS, cs.CC, cs.CL

Submitted: 2026-11-10

Updated: 2026-11-10

Terminology

Sources

Related papers