Autor der Publikation

Polynomial Levelability and Maximal Complexity Cores.

, , und . ICALP, Volume 194 von Lecture Notes in Computer Science, Seite 435-444. Springer, (1985)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

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