Barliman: trying the halting problem backwards, blindfolded - William Byrd, Greg Rosenblatt
ClojureTV · 3 HN recommendations
Video Q&A
Ask AI to explain this scene or summarize the whole video. When an answer includes timestamps, select one to jump to that moment.
Try asking: What is the speaker explaining here?
Google sign-in is required. Review the maximum credit cost before confirming.
A Clojure/conj 2016 talk demoing Barliman, a prototype smart editor that does program synthesis. Given a partial program and tests, it completes the program using a relational interpreter written in miniKanren.
Why HN recommends it: HN people point to it as an amazing demonstration of relational programming and program synthesis that still looks exciting after LLM code generation.
“I work on miniKanren, which is a logic programming language with a complete search that doesn't hit the nontermination issues you mention.” Read on HN ↗