Using bounded query classes to separate classes in the exponential time hierarchy from classes in PH
SE Mocas - Proceedings of IEEE 9th Annual Conference on …, 1994 - ieeexplore.ieee.org
We are interested in separating classes in the exponential time hierarchy, EXPH, from
classes in the polynomial time hierarchy, PH. We show that for any fixed integer c, P/sup NP …
classes in the polynomial time hierarchy, PH. We show that for any fixed integer c, P/sup NP …
[引用][C] An application of the translational method
B Fu, HZ Li, Y Zhong - Mathematical Systems Theory, 1994 - Springer
An application of the translational method Page 1 Math. Systems Theory 27, 183-186 (1994)
Mathematical Systems Theory 9 1994 Springer-Verlag New York Inc. An Application of the …
Mathematical Systems Theory 9 1994 Springer-Verlag New York Inc. An Application of the …