Re:Tokenisation Is NP-Complete
by immibis on Monday December 23, 2024 @02:11PM
(#42496828)
If it's NP-hard to even know whether the answer is bigger or smaller than a certain number, then it's obvious that in a non-formal way, finding the exact answer is at least as hard as NP-hard, whatever that means.
[ Parent
| on HN ]
There are no comments on this comment yet.