Home▸Computer Science▸Program Synthesis: Enumerative Search Tree and Pruning by Examples

🧩 Program Synthesis: Enumerative Search Tree and Pruning by Examples

A 3D workshop that synthesises a program from input-output examples: bottom-up enumeration builds expression trees by size, pruning by observational equivalence discards duplicates, and glass columns show the closed-form program count against the programs actually kept.

Computer Science3DModerate60 FPS📱 Mobile-adapted🟠 Blender⇄ 2D version
Program Synthesis: Enumerative Search Tree and Pruning by Examples ↗ Open standalone
⚙ Under the hood

A 3D workshop that synthesises a program from input-output examples: bottom-up enumeration builds expression trees by size, pruning by observational equivalence discards duplicates, and glass columns show the closed-form program count against the programs actually kept.

program synthesisprogramming by exampleenumerative searchobservational equivalencesearch space pruningCatalan numbersexpression trees

3D · Three.js / WebGL renderer · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)