Publisher
Springer Berlin Heidelberg
Reference21 articles.
1. K.Ambos-Spies, Three theorems on polynomial degrees of NP-sets, Proc. FOCS 1985.
2. T. Baker, J. Gill and R. Solovay, Relativizations of the P=?NP question, SIAM J. Comput. 4(1975) 431–442.
3. C.H. Bennett and J. Gill, Relative to a random oracle A, PA≠NPA≠co-NPA with probability 1, SIAM J. Comput. 10 (1981) 96–113.
4. S.A.Cook, The complexity of theorem proving procedures, Proc. 3rd STOC 1971, 151–158.
5. W. Feller, An Introduction to Probability Theory and its Applications, John Wiley, New York, 1957.
Cited by
25 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献