Research projects

arXiv 2026 · Preprint

When is program structure required?

Change one demonstration and certify when the shortest legal solution grows from one rule to two. Follow the consequences across displayed tasks, hidden witnesses and new inputs.

Selected results

Reference program families
120
Task certificates checked
960
Archived model trajectories
1,920
Read the results

Scope of the evidence

The certificates apply to a bounded string-replacement language. Witness gains coexist with low agreement on new inputs that activate both rules.

Technical reports

Publication entry

When Is Program Structure Required? Certificate-Grounded Calibration of Program-Induction Difficulty

Citation

Copy text

Copy was unavailable. Select and copy the text below.