LLMs and Computation Complexity (2023)

3 mathattack 1 7/20/2025, 11:51:33 PM lesswrong.com โ†—

Comments (1)

tomeraberbach ยท 14h ago
Question: did the LLM need O(n^3) tokens to solve the matrix multiplication example? Or would O(n^1.5) tokens be enough? Since producing that many tokens is O(n^3) work if I understand currently?