Author of the publication

Alternating machines using partially defined ``AND'' and ``OR'' .

. Technical Report, 39. Department of Computer Science, (January 1992)

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)Rekursive Folgenmengen I., and . Math. Log. Q., 24 (31-36): 523-538 (1978)On Type-2 Probabilistic Quantifiers., , and . ICALP, volume 1099 of Lecture Notes in Computer Science, page 369-380. Springer, (1996)The Boolean Hierarchy of NP-Partitions., and . STACS, volume 1770 of Lecture Notes in Computer Science, page 157-168. Springer, (2000)Complexity Hierarchies of Oracles., and . MFCS, volume 53 of Lecture Notes in Computer Science, page 543-548. Springer, (1977)Arithmetic Circuits and Polynomial Replacement Systems., , and . FSTTCS, volume 1974 of Lecture Notes in Computer Science, page 164-175. Springer, (2000)The Correlation Between the Complexities of the Nonhierarchical and Hierarchical Versions of Graph Problems., and . STACS, volume 247 of Lecture Notes in Computer Science, page 100-113. Springer, (1987)The Boolean Hierarchy I: Structural Properties., , , , , , and . SIAM J. Comput., 17 (6): 1232-1252 (1988)The Complexity of Computing the Size of an Interval., , , and . SIAM J. Comput., 36 (5): 1264-1300 (2007)New BCSV Theorem.. Technical Report, 337. Department of Computer Science, (August 2004)