Author of the publication

The Difference and Truth-Table Hierarchies for NP.

, , and . RAIRO Theor. Informatics Appl., 21 (4): 419-435 (1987)

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

On Type-2 Probabilistic Quantifiers., , and . ICALP, volume 1099 of Lecture Notes in Computer Science, page 369-380. Springer, (1996)Arithmetic Circuits and Polynomial Replacement Systems., , and . FSTTCS, volume 1974 of Lecture Notes in Computer Science, page 164-175. Springer, (2000)Complexity Hierarchies of Oracles., and . MFCS, volume 53 of Lecture Notes in Computer Science, page 543-548. Springer, (1977)The Complexity of Computing the Size of an Interval., , , and . SIAM J. Comput., 36 (5): 1264-1300 (2007)Eine Axiomatisierung der Theorie der regulären Folgenmengen.. Elektronische Informationsverarbeitung und Kybernetik, 12 (7): 337-354 (1976)Rekursive Folgenmengen I., and . Math. Log. Q., 24 (31-36): 523-538 (1978)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)