Zero Knowledge cover image

Dan Boneh on the past, present & future of cryptography

Zero Knowledge

00:00

Understanding Linear PCP and its Role in Snark Constructions

This chapter explores the concept of linear probabilistically checkable proofs (PCPs) and their significance in snark constructions. It discusses the difference between linear PCPs and point PCPs, emphasizing the efficiency of verifying statements using randomness.

Transcript
Play full episode

Remember Everything You Learn from Podcasts

Save insights instantly, chat with episodes, and build lasting knowledge - all powered by AI.
App store bannerPlay store banner
Get the app