Publisher
Springer Berlin Heidelberg
Reference20 articles.
1. L.Adleman, Two theorems on random polynomial time, 19th IEEE Sympos. Foundations of Comput. Sci., 1978, 75–83.
2. K. Ambos-Spies, On the structure of the polynomial time degrees, in "STACS 84, Symposium on Theoretical Aspects of Computer Science", Lecture Notes Comput. Sc. 166 (1984) 198–208, Springer-Verlag.
3. K. Ambos-Spies, Inhomogeneities in the polynomial time degrees: the degrees of super sparse sets, Inform. Proc. Letters 22 (1986) 113–117.
4. K. Ambos-Spies, A note on complete problems for complexity classes, Inform. Proc. Letters 23 (1986) 227–230.
5. K. Ambos-Spies, Randomness, relativizations, and polynomial reducibilities, in "Structure in Complexity Theory", Lecture Notes Comput. Sc. 223 (1986) 23–34, Springer-Verlag
Cited by
13 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献