Does task verifiability determine what AI systems will learn to solve?
Explores whether the ease of checking a task's solution predicts AI's ability to learn it, and whether verifiability can be deliberately engineered to improve AI training outcomes.
Jason Wei argues that "asymmetry of verification" — the gap between how long a task takes to solve versus to check — is "becoming one of the most important ideas in AI" now that RL works in a general sense. He ranges tasks along this gap: sudoku and website-building sit far toward easy-to-verify; adding two 900-digit numbers and checking someone else's data-processing code sit near symmetry; fact-checking an essay or validating a novel diet sit on the hard-to-verify side, where "the amount of energy needed to refute bullshit is an order of magnitude bigger than that needed to produce it." From this he states verifier's rule: "The ease of training AI to solve a task is proportional to how verifiable the task is. All tasks that are possible to solve and easy to verify will be solved by AI."
The mechanism he gives is RL-native: "ability to verify solutions is equivalent to ability to create an RL environment," and "the amount of learning that occurs in neural networks is maximized when [verifiability criteria] are satisfied; you can take a lot of gradient steps where each step has a lot of signal." Crucially, Wei treats verifiability as engineerable rather than fixed: asymmetry can be improved by "front-loading some research about the task" — an answer key makes competition math trivial to check, and ample test coverage is what lets Leetcode verify code quickly even though reading code for correctness is slow. He names AlphaEvolve as the clearest public case of exploiting this, and distinguishes verifier's rule from P=NP by noting it makes no claim about solving time and extends to non-computational tasks (catalyst discovery, car aerodynamics) wherever outcomes can be measured at scale.
Wei's informal RL framing and What limits how much models can improve themselves? describe the same mechanism from different registers — Mind the Gap formalizes and measures what Wei states as a rule of thumb, including the finding that the gap (and so the training signal) vanishes for factual recall, which matches Wei's own hard-to-verify examples. Wei's taxonomy also predicts where Can AI verify research outputs as fast as it generates them? sits: essay fact-checking and hypothesis validation are his named examples of verification taking longer than generation, so the research lifecycle's stuck bottleneck is exactly the regime his spectrum flags as resistant to RL-style solving. Does free proof checking actually reduce verification burden? complicates the "front-load to make it trivial" move: Lean proof-checking looks like Wei's answer-key case, but cheap kernel checking still leaves the formal statement's fidelity to the informal claim unaudited, a harder-to-verify residue his sudoku-style examples don't carry. And Can automated scoring verify mathematical constructions without human understanding? fills in what Wei's flagship example actually checks: an automated score per construction, with human interpretation still following in many cases rather than none.
The excerpt asserts the rule more than it tests it: the actual five properties of verifier's rule are referenced only as "criteria #1-4" and a fifth about strict binary correctness, with the full list itself excerpted out, so the rule's operational boundary can't be evaluated from this text alone. The prediction that "any solvable problem that fits those five properties will be solved in the next few years" is Wei's forecast, not a measured result, and rests on one example (AlphaEvolve) generalized by analogy. The implication, at the strength this evidence allows, is that verifiability is a design lever worth pulling deliberately in any pipeline aiming for RL-trainable self-improvement — but the essay gives no account of how to engineer verifiability for the hard-to-verify tail (essays, hypotheses, diets) beyond naming it as a separate category.
Inquiring lines that read this note 18
This note is a source for these research framings, grouped by the broader line of inquiry each explores. Scan the bold lines of inquiry; follow any specific question forward.
How do real-world evaluations reveal AI capabilities that benchmarks hide?- Can self-administered surveys establish trustworthy AI capability benchmarks?
- Can self-reported AI reliability metrics hide confounding factors like task complexity?
- Does verification by inspection scale for AI mathematics discoveries?
- What verification methods can prove AI mathematical proofs are sound?
- Does AI-assisted research hollow out the understanding that producing proofs generates?
- What counts as knowledge versus skilled performance in AI-mediated learning?
- Does the answer-versus-tutor distinction hold across subjects beyond math and programming?
Related concepts in this collection 5
This note in its neighbourhood — explore the map, then jump to a related concept in the list below.
Click a node to walk · click center to open · click Open in graph to see this note in the full knowledge graph
-
What limits how much models can improve themselves?
Explores whether self-improvement has fundamental boundaries set by how well models can verify versus generate solutions, and what this means across different task types.
formalizes and measures the mechanism Wei states informally, including the vanishing-gap case for factual tasks
-
Can AI verify research outputs as fast as it generates them?
Research suggests AI systems produce plausible findings rapidly but struggle to verify them at the same pace. This creates a bottleneck in verification across all research stages. Understanding this gap matters for assessing when AI assistance is reliable versus risky.
the research lifecycle sits in Wei's own hard-to-verify category, explaining why it resists RL-style solving
-
Does free proof checking actually reduce verification burden?
When machines can check proofs for free, does verification work disappear or shift elsewhere? This explores where the real bottleneck in mathematical verification lies.
qualifies Wei's front-loading move: cheap kernel checks still leave statement fidelity unaudited
-
Can automated scoring verify mathematical constructions without human understanding?
When evolutionary AI systems propose mathematical solutions, does an automated evaluator's score prove correctness sufficiently? The gap between verification and interpretation matters for trust and generalization.
specifies what verification actually consists of in Wei's own flagship example
-
Can LLM theorem provers tackle genuinely open-ended research problems?
Current LLM-driven theorem provers excel at solving well-defined problems but may fall short of advancing mathematics into unexplored territory. This explores whether these systems can move beyond isolated proof tasks to genuine research.
Qualifies A: a compiling formal proof can still miss the intended claim, showing easy-to-verify tasks aren't always genuinely solved
Related papers in this collection 8
Papers most semantically related to this note, ranked by cosine similarity in the embedding space.
- The Invisible Leash: Why RLVR May Not Escape Its Origin
- Beyond Fixed Representations: The Vocabulary and Verifier Gaps in Open-Ended AI
- Beyond Semantics: The Unreasonable Effectiveness of Reasonless Intermediate Tokens
- Reinforcing General Reasoning without Verifiers
- Reasoning Structure of Large Language Models
- DeepSeek-V3.2: Pushing the Frontier of Open Large Language Models
- On the Reasoning Capacity of AI Models and How to Quantify It
- Escaping the Verifier: Learning to Reason via Demonstrations
Original note title
Wei argues verifier's rule predicts AI will solve any task that is solvable and easy to verify