Listenly

How did the Popcorn project relate to ideas about verifying delegated computation?

Answered at 9:18 in The 'Useless' Theory Behind Modern SNARKs (ft. Gödel Prize Winner Noam Nisan) · a16z crypto show

— questions searchable right now

How did the Popcorn project relate to ideas about verifying delegated computation?

The Popcorn project tackled a core challenge of delegation: how to verify that work completed by someone else was actually done correctly. Nisan and his team explored two main approaches—having multiple people perform the same work to check consistency, or using NP-like proofs to provide verification—while thinking about distributed systems where workstations from different organizations could share resources and cooperate despite trust and incentive challenges.

Building verification into a cooperative web

The Popcorn project emerged from a practical problem that became increasingly urgent in the 1990s. When you hand over computational work to an external party, you lose direct control and must find a way to validate the result. This wasn't initially framed as a blockchain problem—that framing came much later. Instead, Nisan focused on how independent workstations across the web could collaborate and share CPU resources even when they belonged to different institutions with no direct trust relationship.

The insight was straightforward but powerful: delegation without verification is worthless. As Nisan explains in the episode, the team experimented with multiple checking methods. One approach was simple redundancy—give the task to several workers independently and compare results. Another was more sophisticated: leverage the theoretical power of NP-like proofs to create a mathematical argument for correctness that the delegator could verify without redoing all the work.

"If you have some kind of theoretical inclination, you always find really fascinating theoretical questions that come up."

Noam Nisan — Principal Researcher at Starkware, Knuth Prize and Gödel Prize-winning computer scientist at Hebrew University of Jerusalem. His early work on algebraic methods for interactive proof systems established the theoretical foundations for modern SNARKs and verifiable computation, and he co-founded the field of algorithmic game theory.

Noam Nisan on a16z crypto showAll answers from this podcast →
Full answer and detailsRead the whole answer, key facts and every other question from this episode

In short

The Popcorn project tackled a core challenge of delegation: how to verify that work completed by someone else was actually done correctly.

Noam Nisan · The 'Useless' Theory Behind Modern SNARKs (ft. Gödel Prize Winner Noam Nisan) · a16z crypto show · answer at 9:18

Key takeaways

  • The Popcorn project emerged from a practical problem that became increasingly urgent in the 1990s.
  • The insight was straightforward but powerful: delegation without verification is worthless.
  • Noam Nisan — Principal Researcher at Starkware, Knuth Prize and Gödel Prize-winning computer scientist at Hebrew University of Jerusalem.

Quote to remember

“If you have some kind of theoretical inclination, you always find really fascinating theoretical questions that come up.”

— Noam Nisan

The full answer · about 2 min

The Popcorn project tackled a core challenge of delegation: how to verify that work completed by someone else was actually done correctly. Nisan and his team explored two main approaches—having multiple people perform the same work to check consistency, or using NP-like proofs to provide verification—while thinking about distributed systems where workstations from different organizations could share resources and cooperate despite trust and incentive challenges.

Building verification into a cooperative web

The Popcorn project emerged from a practical problem that became increasingly urgent in the 1990s. When you hand over computational work to an external party, you lose direct control and must find a way to validate the result. This wasn't initially framed as a blockchain problem—that framing came much later. Instead, Nisan focused on how independent workstations across the web could collaborate and share CPU resources even when they belonged to different institutions with no direct trust relationship.

The insight was straightforward but powerful: delegation without verification is worthless. As Nisan explains in the episode, the team experimented with multiple checking methods. One approach was simple redundancy—give the task to several workers independently and compare results. Another was more sophisticated: leverage the theoretical power of NP-like proofs to create a mathematical argument for correctness that the delegator could verify without redoing all the work.

"If you have some kind of theoretical inclination, you always find really fascinating theoretical questions that come up."

Noam Nisan — Principal Researcher at Starkware, Knuth Prize and Gödel Prize-winning computer scientist at Hebrew University of Jerusalem. His early work on algebraic methods for interactive proof systems established the theoretical foundations for modern SNARKs and verifiable computation, and he co-founded the field of algorithmic game theory.

More answers from this episode

 ·  All answers from a16z crypto show →
—
—
0:00
0:00