本文研究了双次亚线性交互证明的接近性(dsIPPs),这种证明生成速度极快,仅需读取输入的一小部分,适用于证明关于大输入的近似断言,且验证过程更快。我们构建了适用于常数宽度一次性无记忆分支程序(ROOBP)的证明系统,以及用于近似验证输入汉明重量和有界度图模型中二分性的放宽的证明系统。
完成下面两步后,将自动完成登录并继续当前操作。