Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference13 articles.
1. Σ11-formulae on finite structures;Ajtai;Ann. Pure Appl. Logic,1983
2. A random oracle separates PSPACE from polynomial hierarchy;Babai,1986
3. Relative to a random oracle A, PA ≠ NPA with probability 1;Bennet;SIAM J. Comput.,1981
4. Relativization of P = ?NP question;Baker;SIAM J. Comput.,1975
5. A second step toward the Polynomial hierarchy;Baker;Theoret. Comput. Sci.,1979
Cited by
53 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献