Efficient Checking of Computations
暂无分享,去创建一个
[1] Leslie G. Valiant,et al. On Time Versus Space , 1977, JACM.
[2] László Babai,et al. Trading group theory for randomness , 1985, STOC '85.
[3] Larry Carter,et al. New classes and applications of hash functions , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).
[4] Anne Condon,et al. Computational models of games , 1989, ACM distinguished dissertations.
[5] Silvio Micali,et al. The knowledge complexity of interactive proof-systems , 1985, STOC '85.
[6] Neil Immerman,et al. One-way log-tape reductions , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).
[7] R. Ladner. The circuit value problem is log space complete for P , 1975, SIGA.
[8] Michael A. Harrison,et al. Introduction to formal language theory , 1978 .