7
h-index
8
Publications
26,792
Citations

Publications

8 shown

IP = PSPACE

In this paper, it is proven that when both randomization and interaction are allowed, the proofs that can be verified in polynomial time are exactly those proofs that can be gen...

1992 Journal of the ACM 638 citations

Frequent Co-Authors

Researcher Info

h-index
7
Publications
8
Citations
26,792
Institution
Weizmann Institute of Science

Identifiers

ORCID
0000-0002-5422-905X

Impact Metrics

h-index 7

h-index: Number of publications with at least h citations each.