Author of the publication

The Analytic Polynomial Time Hierarchy.

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

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

Eine Axiomatisierung der Theorie der regulären Folgenmengen.. Elektronische Informationsverarbeitung und Kybernetik, 12 (7): 337-354 (1976)New BCSV Theorem.. Technical Report, 337. Department of Computer Science, (August 2004)The Complexity of Disjoint Unions., , , and . Technical Report, 384. Department of Computer Science, (April 2006)The Complexity of Problems Defined by Boolean Circuits., and . Technical Report, 255. Department of Computer Science, (March 2000)The Analytic Polynomial Time Hierarchy., and . Technical Report, 148. Department of Computer Science, (September 1996)Bounding Queries in the Analytic Polynomial-Time Hierarchy., and . Technical Report, 178. Department of Computer Science, (August 1997)Vector language: Simple description of hard instances., and . Technical Report, 46. Department of Computer Science, (October 1992)Classes of counting functions and complexity theoretic operators., and . Technical Report, 31. Department of Computer Science, (August 1991)Rekursive Folgenmengen I., and . Math. Log. Q., 24 (31-36): 523-538 (1978)The Complexity of Computing the Size of an Interval., , , and . SIAM J. Comput., 36 (5): 1264-1300 (2007)