zlacker

[parent] [thread] 1 comments
1. agentu+(OP)[view] [source] 2023-11-20 20:08:25
This might deserve some context here from experts. Wouldn’t solving mistake finding, in the general case, be the same as solving SAT (NP-Hard)?

From the abstract it sounds to me like they’re talking about heuristics for particular problems. Is that accurate?

replies(1): >>helen_+zb
2. helen_+zb[view] [source] 2023-11-20 20:53:12
>>agentu+(OP)
Computational complexity isn’t really related here. Complexity has to do with formal languages and asymptotics, this is about natural language and fixed size data sets.
[go to top]