Algorithmic Blindness in Large Language Models: A Calibration Study of Performance Prediction

arXiv:2602.21947v5 Announce Type: replace Abstract: Large language models (LLMs) demonstrate remarkable breadth of knowledge, yet their ability to reason about computational processes remains poorly understood. Closing this gap matters for practitioners who rely on LLMs to guide algorithm selection and deployment. We address this limitation using causal discovery as a testbed and evaluate eight frontier LLMs against ground truth derived from algorithm executions. We find systematic, near-total failure across models. The predicted ranges are far wider than true confidence intervals yet still fail to contain the true algorithmic mean in most cases. Most models perform worse than random guessing. The best model's marginal improvement points to benchmark memorization rather than principled reasoning. We term this failure algorithmic blindness and argue it reflects a fundamental gap between declarative knowledge about algorithms and calibrated procedural prediction.

Related

• OptiVerse: A Comprehensive Benchmark towards Optimization Problem Solving
• In Context Learning and Reasoning for Symbolic Regression with Large Language Models
• IMProofBench: Benchmarking AI on Research-Level Mathematical Proof Generation

Source: arXiv cs.CL | 2026-07-28