mlsanityData to 14 Oct 2026

Human vs Machine Mathematical Difficulty on Project Euler: An Experimental Analysis

arXiv 2606.21972 ↗First posted 20 Jun 2026cs.AI math.HOcited by 1

Not on the map. Why?

Abstract (arXiv)

We study how the effort and success probability of frontier AI systems scale with human difficulty on problems from Project Euler, an online platform of computational mathematics problems. Our dataset, from the MathArena benchmark, consists of 3840 attempts across 50 problems and 26 model configurations, with problem difficulty measured by the site's public human solve times. Motivated by a proposal of Timothy Gowers, we test a power-law relation tmachine = a · thumanb between generated-token cost per successful answer and human time, and find b < 1 for 20 of the 25 models with usable fits, including the strongest base models; this operationalization therefore does not support an earlier prediction that machines scale worse than humans with difficulty. We also investigate whether success probability on the tested problems can be modeled by a simple exponential decay psuccess = e^c thuman, predicting a linear relation between log psuccess and thuman. Using a binning approach for data aggregation we find moderate empirical support (median bin-level R2 = 0.92 across the 22 best-covered configurations) for this model. Following METR, we also fit logistic success curves and extract 50% task-length horizons h50; the strongest configurations in our 20 April 2026 snapshot reach roughly 2.5--4.3 hours on our fastest-five human baseline, with a log-linear fit through the state-of-the-art frontier giving a descriptive doubling time of about 75~days for the SOTA h50.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 10 of its 15 references that are in the map. First posted on arXiv 20 Jun 2026.

Builds on

10 of 15 references.

References · 10

  1. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  2. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  3. 2022Solving Quantitative Reasoning Problems with Language Modelscited by 1,392
  4. 2024Do NOT Think That Much for 2+3=? On the Overthinking of o1-Like LLMscited by 570
  5. 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Modelscited by 464
  6. 2025The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexitycited by 302
  7. 2025MathArena: Evaluating LLMs on Uncontaminated Math Competitionscited by 297
  8. 2025Between Underthinking and Overthinking: An Empirical Study of Reasoning Length and correctness in LLMscited by 117
  9. 2025The Open Proof Corpus: A Large-Scale Study of LLM-Generated Mathematical Proofscited by 30
  10. 2026Think Deep, Not Just Long: Measuring LLM Reasoning Effort via Deep-Thinking Tokenscited by 22

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.