Does co-NP have short interactive proofs? 论文

1987Information Processing Letters引用 366
semigroups and automata theoryLogic, programming, and type systemsLogic, Reasoning, and Knowledge