3 ms·
The irony is that even gpt4o can tear down the author's logic. --- Let's break down the algorithmic reasoning presented in the post: 1. Claim that LLMs Operat
by literalAardvark 2y ago
The irony is that even gpt4o can tear down the author's logic.
---
Let's break down the algorithmic reasoning presented in the post:
1. Claim that LLMs Operate at O(1) Complexity:
This is misleading. While LLMs use fixed operations during inference, their actual time complexity depends on the input length (typically O(n) where n is the input size). More importantly, LLMs process text sequentially, meaning they are not strictly O(1).
2. Mischaracterization of Boolean Logic:
Boolean expression evaluation is not NP-complete; it's typically O(1) for simple expressions or O(n) for complex nested conditions. NP-complete problems are vastly more difficult, so the comparison is incorrect.
3. Iterative Problem-Solving:
While LLMs don't natively "iterate" in the traditional algorithmic sense, they can solve iterative problems through recursion or by generating looping constructs when writing code. The model's failure in the example is not due to an inherent limitation on iteration.
4. Inability to Debug or Modify Code:
This claim overlooks that LLMs can assist in debugging and modifying code, though with varying accuracy. They can perform simple fixes or refactor code based on context, though they're less reliable for complex debugging.
In conclusion, while the post raises valid concerns about LLMs' current limitations, some of its algorithmic claims are flawed or oversimplified.
- deleted 2y ago[deleted]