Author of the publication

On Exponential Lowness.

, , , and . ICALP, volume 226 of Lecture Notes in Computer Science, page 40-49. Springer, (1986)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Optimal Approximations and Polynomially Levelable Sets., , and . SIAM J. Comput., 15 (2): 399-408 (1986)Lowness Properties of Sets in the Exponential-Time Hierarchy., , , and . SIAM J. Comput., 17 (3): 504-516 (1988)On Exponential Lowness., , , and . ICALP, volume 226 of Lecture Notes in Computer Science, page 40-49. Springer, (1986)Polynomial Levelability and Maximal Complexity Cores., , and . ICALP, volume 194 of Lecture Notes in Computer Science, page 435-444. Springer, (1985)Optimal Approximations of Complete Sets.. Computational Complexity Conference, volume 223 of Lecture Notes in Computer Science, page 311-324. Springer, (1986)On P-Subset Structures., and . Mathematical Systems Theory, 20 (2-3): 129-136 (1987)On polynomial and generalized complexity cores., , and . Computational Complexity Conference, page 236-250. IEEE Computer Society, (1988)Structural properties of complexity classes.. University Santa Barbara, (1985)Immunity and Simplicity in Relativizations of Probabilistic Complexity Classes., and . ITA, 22 (2): 227-244 (1988)