计算复杂度理论

P问题: 可以在多项式时间内求解

NP问题:不可以在多项式时间(可能需要指数或亚指数时间)计算求解;

​ 但是可以验证解的正确性。

零知识证明 系统是基于NP问题空间来构建的

什么是IPA

什么是plonk

image-20250421010628250

image-20250421010705401

image-20250423103153217

image-20250423103237195

image-20250423103357607

image-20250423103412248

eg: circom语言

image-20250423103526736

image-20250423103558450

w1是私用输入