Can LLMs execute algorithms? | VKCR
An experiment evaluating LLMs on their ability to execute Euclid's algorithm for computing the greatest common divisor of two numbers reveals that models struggle significantly with large numbers and often deviate from the algorithm entirely. The author argues that this unreliability calls into question the wisdom of trusting LLMs for cognitively loaded reasoning tasks that map to algorithmic execution. Open article →