L. Babai. "E-mail and the unexpected power of interaction". Proc. 5th Structure in Complexity Theory Conference, 30--44, 1990. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
On the Power of Deterministic Reductions to .. - Green (1991) (1 citation) (Correct)
....(NP A ) 6 co BH k (C=P A ) 16 Then using theorem 7, we have, Corollary 24 There exists an oracle A such that P NP A (k 1) GammaT 6 P C=P A k GammaT . 7 Open Problems Oracle separations are naturally not satisfying in these times of techniques that do not relativize (see, e.g. [1] and references therein) and thus the results of this paper raise more questions than they answer. It would be interesting to see sharper results along the lines of Theorem 8, in particular using techniques which exploit differences rather than similarities between NP and C 6= P (indeed, it is ....
L. Babai, "E-Mail and the Unexpected Power of Interaction", 5th Annual Conference on Structure in Complexity Theory (1990) 30-44.
Interactive Verification of co-NP Statements - March In This (Correct)
No context found.
L. Babai. "E-mail and the unexpected power of interaction". Proc. 5th Structure in Complexity Theory Conference, 30--44, 1990.
The Weizmann Workshop on Probabilistic Proof Systems - Feige, (Eds.) (1994) (Correct)
No context found.
L. Babai. "E-mail and the unexpected power of interaction." In: Proc. 5th IEEE Symp. on Structure in Complexity Theory, Barcelona 1990, pp. 30-44.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC