Timeline

DeepMind's AlphaCode reaches median human on competitive programming

Ranked around the 54th percentile in Codeforces contests by generating and filtering enormous numbers of candidate programs.

  • Models & capabilities
  • Benchmarks & progress
  • Notable

DeepMind reported that AlphaCode, a 41.4-billion-parameter code-generation system, ranked within roughly the top 54% of participants across ten recent Codeforces competitions — contests DeepMind said typically drew several thousand entrants each, and which were selected because they postdated the model’s training data. DeepMind described this as the first time an AI system had reached a competitive standard in programming contests, a genre of problem it characterised as demanding genuine algorithmic reasoning rather than routine code completion.

AlphaCode was pre-trained on public GitHub code across multiple languages, then fine-tuned on a curated dataset of competitive-programming problems. Its method was not to write a single correct answer directly but to sample from the model at enormous scale — generating a very large number of candidate programs per problem — then filter and cluster those candidates down to a handful, typically ten, to submit. Most of the work, in other words, sat in search and selection rather than in a single forward pass getting the answer right.

Oriol Vinyals, a principal research scientist on the project, described the result as an early-stage demonstration rather than a finished capability. DeepMind released its curated competitive-programming dataset publicly to support further research.

The approach illustrated a pattern that recurred across the field over the following two years: throwing large amounts of inference-time compute at sampling and verification could substitute, to a degree, for a smaller amount of raw model capability. A peer-reviewed version of the work appeared in Science that December. DeepMind’s own systems moved past median-human competitive performance within a few years — by 2024, AlphaProof and AlphaGeometry 2 reached silver-medal standard at the International Mathematical Olympiad, a substantially higher bar on a different class of problem.