Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference11 articles.
1. Σ11 formulas on finite structures;Ajtai;Ann. Pure & Appl. Logic,1983
2. A theorem on probabilistic constant depth computations;Ajtai;Proc. 16th ACM STOC,1984
3. Relativations of the P = NP? question;Baker;SIAM J. Comput.,1975
4. Relative to a random oracle A, PA ≠ NPA ≠ coNPA with probability 1;Bennett;SIAM J. Comput.,1981
5. With probability one a random oracle separates PSPACE from the polynomial hierarchy;Cai;Proc. 18th STOC,1986
Cited by
57 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献