Author:
Goldreich Oded,Rothblum Guy N.
Publisher
Springer International Publishing
Reference32 articles.
1. Ajtai, M.: $${\Sigma }_{1}^{1}$$Σ11-formulae on finite structures. Ann. Pure Appl. Logic 24(1), 1–48 (1983)
2. Alon, N., Goldreich, O., Hastad, J., Peralta, R.: Simple construction of almost k-wise independent random variables. Random Struct. Algorithms 3(3), 289–304 (1992)
3. Babai, L.: Random oracles separate PSPACE from the polynomial-time hierarchy. IPL 26, 51–53 (1987)
4. Babai, L., Fortnow, L., Nisan, N., Wigderson, A.: BPP has subexponential time simulations unless EXPTIME has publishable proofs. Complex. Theory 3, 307–318 (1993)
5. Ball, M., Rosen, A., Sabin, M., Vasudevan, P.N.: Average-case fine-grained hardness. In: The Proceedings of STOC, pp. 483–496 (2017)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献