Author of the publication

Equivalence of Measures of Complexity Classes.

, and . STACS, volume 1200 of Lecture Notes in Computer Science, page 535-545. Springer, (1997)

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

Measure, Stochasticity, and the Density of Hard Languages., and . SIAM J. Comput., 23 (4): 762-779 (1994)Twelve Problems in Resource-Bounded Measure., and . Current Trends in Theoretical Computer Science, World Scientific, (2001)Finite-state dimension and real arithmetic., , and . Inf. Comput., 205 (11): 1640-1651 (2007)Lines missing every random point., and . Comput., 4 (2): 85-102 (2015)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)Equivalence of Measures of Complexity Classes., and . SIAM J. Comput., 29 (1): 302-326 (1999)On Independent Random Oracles.. Theor. Comput. Sci., 92 (2): 301-307 (1992)Strict self-assembly of discrete Sierpinski triangles., , and . Theor. Comput. Sci., 410 (4-5): 384-405 (2009)A Divergence Formula for Randomness and Dimension.. Electron. Colloquium Comput. Complex., (2008)