Author of the publication

Bias Invariance of Small Upper Spans.

, and . STACS, volume 1770 of Lecture Notes in Computer Science, page 74-86. Springer, (2000)

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

The Global Power of Additional Queries to Random Oracles., , and . STACS, volume 775 of Lecture Notes in Computer Science, page 403-414. Springer, (1994)Cook Versus Karp-Levin: Separating Completeness Notions if NP Is not Small (Extended Abstract)., and . STACS, volume 775 of Lecture Notes in Computer Science, page 415-426. Springer, (1994)Equivalence of Measures of Complexity Classes., and . STACS, volume 1200 of Lecture Notes in Computer Science, page 535-545. Springer, (1997)Lines missing every random point., and . Comput., 4 (2): 85-102 (2015)Almost Everywhere High Nonuniform Complexity.. SCT, page 37-53. IEEE Computer Society, (1989)Automated requirements analysis for a molecular watchdog timer., , , , , , , and . ASE, page 767-778. ACM, (2014)A Divergence Formula for Randomness and Dimension.. Electron. Colloquium Comput. Complex., (2008)Dimension and the Structure of Complexity Classes., , and . Theory Comput. Syst., 67 (3): 473-490 (June 2023)The Computer Science of DNA Nanotechnology.. LATA, volume 7183 of Lecture Notes in Computer Science, page 57. Springer, (2012)A Weyl Criterion for Finite-State Dimension and Applications., , and . MFCS, volume 272 of LIPIcs, page 65:1-65:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)