Autor der Publikation

The Analytic Polynomial Time Hierarchy.

, und . Technical Report, 148. Department of Computer Science, (September 1996)

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

The Boolean Hierarchy I: Structural Properties., , , , , , und . SIAM J. Comput., 17 (6): 1232-1252 (1988)The Complexity of Computing the Size of an Interval., , , und . SIAM J. Comput., 36 (5): 1264-1300 (2007)The Complexity of Problems Defined by Boolean Circuits., und . Technical Report, 255. Department of Computer Science, (März 2000)The Analytic Polynomial Time Hierarchy., und . Technical Report, 148. Department of Computer Science, (September 1996)Bounding Queries in the Analytic Polynomial-Time Hierarchy., und . Technical Report, 178. Department of Computer Science, (August 1997)Classes of counting functions and complexity theoretic operators., und . Technical Report, 31. Department of Computer Science, (August 1991)Vector language: Simple description of hard instances., und . Technical Report, 46. Department of Computer Science, (Oktober 1992)New BCSV Theorem.. Technical Report, 337. Department of Computer Science, (August 2004)The Complexity of Disjoint Unions., , , und . Technical Report, 384. Department of Computer Science, (April 2006)Rekursive Folgenmengen I., und . Math. Log. Q., 24 (31-36): 523-538 (1978)