Author of the publication

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

A Turing Machine Time Hierarchy.. Theor. Comput. Sci., (1983)A Turing Machine Oracle Hierarchy.. MFCS, volume 74 of Lecture Notes in Computer Science, page 542-551. Springer, (1979)Some Notes on the Information Flow in Read-Once Branching Programs., and . SOFSEM, volume 1963 of Lecture Notes in Computer Science, page 356-364. Springer, (2000)An Exponential Lower Bound for One-Time-Only Branching Programs.. MFCS, volume 176 of Lecture Notes in Computer Science, page 562-566. Springer, (1984)On Branching Programs With Bounded Uncertainty (Extended Abstract)., and . ICALP, volume 1443 of Lecture Notes in Computer Science, page 259-270. Springer, (1998)Polynomial Division on Systolic Arrays., and . IEEE Trans. Computers, 34 (6): 577-578 (1985)A Logical Characteristic of Read-Once Branching Programs.. Electronic Colloquium on Computational Complexity (ECCC), (2019)On Uncertainty versus Size in Branching Programs, and . Electronic Colloquium on Computational Complexity (ECCC), (2001)Inherent logic and complexity.. Electronic Colloquium on Computational Complexity (ECCC), (2015)A Turing machine space hierarchy.. Kybernetika, 15 (2): 100-121 (1979)