IP(2pfa)和AM(2pfa)的关闭属性


9

IP(2pfa)和AM(2pfa)分别是带有证明者的交互式证明系统的交互式证明系统的私用和公开钱币版本会识别有限误差的语言类别,该验证器是具有双向输入头的概率有限自动机。

这些类的闭包属性是否已知?

Answers:


2

您可以看以下论文:

Dwork,C.和Stockmeyer,L.1992。有限状态验证者I:交互的力量。J.ACM 39,4(1992年10月),800-828。DOI = http://doi.acm.org/10.1145/146585.146599

或相关论文:

Dwork,C.和Stockmeyer,L.1992。有限状态验证者II:零知识。J.ACM 39,4(1992年10月),829-858。DOI = http://doi.acm.org/10.1145/146585.146601


我已经看过Condon,Lipton等人的这些论文和其他论文,但是这些类的闭包属性没有任何内容。
Cem说2010年

1
@Cem:您能否澄清“关闭”的定义?特别是,您要以哪种手术方式进行结扎?
MS Dousti
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.