Tokenisation is NP-Complete.

Philip Whittington, Gregor Bachmann, Tiago Pimentel

Browse the full ACL paper archive.