Author of the publication

Recursive Computational Depth.

, and . ICALP, volume 1256 of Lecture Notes in Computer Science, page 132-142. 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

Who Asked Us? How the Theory of Computing Answers Questions about Analysis., and . CoRR, (2019)Complexes of on-line self assembly., , , and . EIT, page 448-452. IEEE, (2008)Genericity and Randomness over Feasible Probability Measures., and . Advances in Algorithms, Languages, and Complexity, page 171-187. Kluwer, (1997)Prediction and dimension., and . J. Comput. Syst. Sci., 70 (4): 570-589 (2005)Mutual Dimension., and . Electron. Colloquium Comput. Complex., (2014)Dimension Characterizations of Complexity Classes, and . Electron. Colloquium Comput. Complex., (2005)Finite-state dimension., , , and . Theor. Comput. Sci., 310 (1-3): 1-33 (2004)Curves that must be retraced., , and . Inf. Comput., 209 (6): 992-1006 (2011)Resource-Bounded Measure.. CCC, page 236-248. IEEE Computer Society, (1998)A Small Span Theorem for P/Poly-Turing Reductions.. SCT, page 324-330. IEEE Computer Society, (1995)