We introduce FrontierCS, a benchmark of 156 open-ended problems across diverse areas of computer science, designed and reviewed by experts, including CS PhDs and top-tier competitive programming participants and problem setters. Unlike existing benchmarks that focus on tasks with known optimal solutions, FrontierCS targets problems where the optimal solution is unknown, but the quality of a solution can be objectively evaluated. Models solve these tasks by implementing executable programs rather than outputting a direct answer. FrontierCS includes algorithmic problems, which are often NP-hard variants of competitive programming problems with objective partial scoring, and research problems with the same property. For each problem we provide an expert reference solution and an automatic evaluator. Combining open-ended design, measurable progress, and expert curation, FrontierCS provides a benchmark at the frontier of computer-science difficulty. Empirically, we find that frontier reasoning models still lag far behind human experts on both the algorithmic and research tracks, that increasing reasoning budgets alone does not close this gap, and that models often over-optimize for generating merely workable code instead of discovering high-quality algorithms and system designs.
FrontierCS: Evolving Challenges for Evolving Intelligence
FrontierCS is a benchmark for evaluating models on open-ended computer science problems with unknown optimal solutions, where tasks involve implementing executable programs.
- Year
- 2025
- Venue
- arXiv 2025
- Authors
- 51
- Hosting
- Abstract onlyARXIV-DEFAULT
Cite
Notes
Only stored in your browser.
Attribution
- Abstract & full text
- arxiv.org/abs/2512.15699ARXIV-DEFAULT
- TL;DR
- Semantic Scholar
Abstract
Authors
51Dawn SongIon StoicaWenhao ChaiShang ZhouZerui LiZirui WangJoseph E. GonzalezShu LiuJingbo ShangKangyang ZhouSaining XieZhuang LiuYilong ZhaoQizheng ZhangZihan ZhengZerui ChengZeyu ShenKaiyuan LiuJianzhu YaoAleksandra KorolovaPeter HendersonPramod ViswanathSewon MinYouran SunRunyuan HeTianneng ShiEdwin ChenAlvin CheungTian XiaZhifei LiQiuyang MangHuanzhi MaoAlexander DuHanchen LiYichuan WangXieting ChuYuan XuCharlie RuanDong XingZirong ZengYige JiangLufeng ChengZiyi ZhaoWesley ZhengMeiyuwang ZhangRuyi JiXuechang TuZexing ChenZhaozi WangJingbang ChenVijay Ganesh