властивості закриття IP (2pfa) та AM (2pfa)


9

IP (2pfa) та AM (2pfa) - це класи мов, розпізнаваних з обмеженою помилкою приватними та публічними версіями монет, відповідно, інтерактивних систем доказів з верифікаторами, які є ймовірнісними кінцевими автоматизаторами з двостороннім вводом головою.

Чи відомі якісь властивості закриття цих класів?

Відповіді:


2

Ви можете подивитися на наступний документ:

Dwork, C. and Stockmeyer, L. 1992. Перевірячі кінцевих станів I: сила взаємодії. J. ACM 39, 4 (жовт. 1992), 800-828. DOI = http://doi.acm.org/10.1145/146585.146599

або відповідний папір:

Dwork, C. and Stockmeyer, L. 1992. Перевірячі кінцевих станів II: нульові знання. J. ACM 39, 4 (жовт. 1992), 829-858. DOI = http://doi.acm.org/10.1145/146585.146601


Я вже переглянув ці документи та інші роботи від Condon, Lipton та ін., Але про властивості закриття цих класів немає нічого.
Cem Say

1
@Cem: Чи можете ви уточнити визначення поняття "закриття"? Зокрема, в рамках якої операції ви прагнете закриття?
MS Dousti
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.