Frontier reasoning models solve fewer than 1 percent of FormulaOne, a new benchmark of MSO-logic dynamic programming problems on tree-like graphs.
Lower bounds based on the exponential-time hypothesis
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.AI 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
FormulaOne: Measuring the Depth of Algorithmic Reasoning Beyond Competitive Programming
Frontier reasoning models solve fewer than 1 percent of FormulaOne, a new benchmark of MSO-logic dynamic programming problems on tree-like graphs.