3 ms·
Not quite - in complexity theory you say problem A reduces to problem B if an oracle for problem B can be used to solve problem A. So the title of the article i
by bubblyworld 2y ago
Not quite - in complexity theory you say problem A reduces to problem B if an oracle for problem B can be used to solve problem A. So the title of the article is correct, as an oracle for document ranking (LLMs in this case) can be used to solve a list of hard problems (given in the article).
- moralestapia 2y agoWrong. At least bother to read the discussion in the sibling comments.
- bubblyworld 2y agoIt's standard terminology. I'm not going to waste time arguing about it.
- moralestapia 2y agoDefine what's an oracle for you, that's a concept that's not even needed for this discussion. I don't think you understand what is being talked about here.
- deleted 2y ago[deleted]