Home▸Computer Science▸Program Synthesis: Output-Space Map of Pruned Enumerative Search (2D)

🧩 Program Synthesis: Output-Space Map of Pruned Enumerative Search (2D)

A 2D map of program synthesis from examples: every kept program is a point in output space, the target is a star, and pruning by observational equivalence keeps one program per point while the closed-form program count explodes.

Computer Science2DModerate60 FPS📱 Mobile-adapted🟠 Blender⇄ 3D version
Program Synthesis: Output-Space Map of Pruned Enumerative Search (2D) ↗ Open standalone
⚙ Under the hood

A 2D map of program synthesis from examples: every kept program is a point in output space, the target is a star, and pruning by observational equivalence keeps one program per point while the closed-form program count explodes.

program synthesisprogramming by exampleenumerative searchobservational equivalencesearch space pruningCatalan numbersexpression trees

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)