36 ms·
FWIW, LLMs are currently stomped by the "mere" N^2.
by hnfong 3y ago
FWIW, LLMs are currently stomped by the "mere" N^2.
- datascienced 2y agoSure that is indeed true! I meant polynomial time can in practical terms stomp computers even if you are allowed to time travel to a future point in moores law. Maybe n^2 is enough but need to do the math! The derivative is 2n so seems like it depends on n and the problem and of course the constants. Or maybe human life is just too short to wait for the “42”