4 ms·
It's not a bad paper honestly, I just don't like it when people take a line from it and assume something untrue. The pigeonhole principle proves that if you on
by Borealid 3y ago
It's not a bad paper honestly, I just don't like it when people take a line from it and assume something untrue.
The pigeonhole principle proves that if you only have N slots to work with, and you need to fit N+1 items into them, you're going to get at least one slot with at least two items. That makes sense, and it logically follows that constrained functions can't perfectly mirror less-constrained ones: at some point a "wrong" and a "right" input have to produce the same output.
- calf 3y agoSo is it saying LLMs have polynomial running time and that's it? LLMs can't solve SAT properly because of running time argument?