AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Episode 281: Exploring Lurk: a New Language for Recursive zk-SNARKs
Zero Knowledge
How to Define a Programming Language With Its Syntax
4min Snip
00:00
Summary
Transcript
Episode notes
The definition of the interpreter for very large class of programming languages is defined with an abstract state machine. You really think about it in terms of a graph in your mind, so it tells you, okay, you're in that state. And all of those edges are directed and flow towards the final evaluated form of your program. This is how we've implemented the LISP. All more exactly since we have a dialect of LISP, we have a clever variant of the CKE machine that still has a very strong moral point to it. Once you put that in a circuit and you express this in a circuit, this machine is universal in that it can take any LISP program
Get the Snipd
podcast app
Unlock the knowledge in podcasts with the podcast player of the future.
AI-powered
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode
Save any
moment
Hear something you like? Tap your headphones to save it with AI-generated key takeaways
Share
& Export
Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more
AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode