Tokenisation over Bounded Alphabets is Hard
تثبت هذه الورقة أن عملية التجزئة (tokenisation) عبر الأبجديات المحدودة، بما في ذلك حالتي الثنائية والأحادية، هي مسألة معقدة من فئة NP-complete وAPX-hard جوهرياً، مما يؤكد أن استعصاءها الحسابي هو عائق متأصل وليس مجرد نتاج لضخامة أبجديات المدخلات، وتوضح ضرورة النهج الاستدلالي في الخوارزميات العملية الحالية.