🧩 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.
⚙ 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