AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
3min chapter
Episode 284: Using Formal Verification on ZK Systems with Jon Stephens
Zero Knowledge
The Problem With Over Constrained Circuits
The under constrained problem has never really been clear like I don't know what that outcome was so you just said it but I missed it a little bit so if something is under constrained you're putting in an input you're getting do you say two outputs? Yeah. So basically at a high level what you're doing when you're checking for an under constrained circuit is if you can provide it with a single input however there can be multiple assignments to the output and so greater than or equal to two then your circuit is under constrained. Is this similar to like a collision? Yeah. Okay like you have you're expecting one input equals some output and here you actually have like multiple inputs that will equal
00:00
Transcript
Episode notes
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