Kashogi is interested in mathematics. He admires Terence Tao: the depth of his thinking, the range of his curiosity, and the way a difficult question can become a shared pursuit.
The Lean Kernel Challenge asks for faster verified computation in Lean 4. Its eight tracks are Fibonacci, integer partitions, prime counting, the Mertens function, matrix permanent, Rule 110, SHA-256, and polynomial discriminants. The ambition is to compete across all eight.
When the search gets stuck
Engine 4.5 adds an adaptive diagnostic plugin. When progress stalls, it examines the failed proofs, missing measurements, expensive cases, and exhausted experiments. It draws from 74 ideas and elects five finalists for each track. Across eight stalled tracks, that can mean 40 finalists.
Five software voting policies assess fit to the problem, proof readiness, potential kernel savings, recorded outcomes, and novelty. They are ordinary code, not five language models. Persistent history records selections, failures, and successes; a growing repeat-selection penalty keeps familiar ideas from winning forever.
Spend compute on evidence
Deterministic experiments go first. Qwen is a bounded assistant for a specific proof or code question. Default limits share four model calls per rolling 24 hours across the engine; each adaptive request is capped at 60 seconds and 2,000 generated tokens. Unchanged evidence cannot trigger an endless sequence of requests.
Many catalog entries are still research plans. A vote does not prove an algorithm works. A changed candidate must prove that it matches the specification for every input, pass the ordinary checks, and survive matched kernel measurements and independent validation before promotion.
Our challenge hypothesis
Better representations and less repeated work can make exact computation cheaper in the Lean kernel. A search guided by failures, measured cost, and changing ideas can find those improvements more efficiently.
The test is concrete: valid universal proofs and lower complete-case instruction totals under comparable conditions. Version 4.5 improves how we select and evaluate experiments; it does not yet establish new challenge scores.
Play The Kernel & the Jacket
Explore the Lean Kernel Challenge