On the complexity of space bounded interactive proofs
暂无分享,去创建一个
[1] Richard E. Ladner,et al. Probabilistic Game Automata , 1986, J. Comput. Syst. Sci..
[2] John T. Gill,et al. Computational complexity of probabilistic Turing machines , 1974, STOC '74.
[3] Silvio Micali,et al. The knowledge complexity of interactive proof-systems , 1985, STOC '85.
[4] Joe Kilian,et al. Zero-knowledge with log-space verifiers , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.
[5] J. Wolfowitz. Products of indecomposable, aperiodic, stochastic matrices , 1963 .
[6] Avi Wigderson,et al. Multi-prover interactive proofs: how to remove intractability assumptions , 2019, STOC '88.
[7] Rusins Freivalds,et al. Probabilistic Two-Way Machines , 1981, MFCS.
[8] L. Fortnow,et al. On the power of multi-power interactive protocols , 1988, [1988] Proceedings. Structure in Complexity Theory Third Annual Conference.
[9] Anne Condon,et al. Computational models of games , 1989, ACM distinguished dissertations.
[10] John H. Reif,et al. Multiple-person alternation , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).
[11] Richard E. Ladner,et al. Probabilistic Game Automata , 1988, J. Comput. Syst. Sci..
[12] D. Blackwell,et al. Proof of Shannon's Transmission Theorem for Finite-State Indecomposable Channels , 1958 .
[13] A. Paz. Definite and quasidefinite sets of stochastic matrices , 1965 .
[14] Adi Shamir,et al. Multi-oracle interactive protocols with space bounded verifiers , 1989, [1989] Proceedings. Structure in Complexity Theory Fourth Annual Conference.
[15] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .