( en | de | ru )

 

Disambiguation of "Lutz, Jack H."

Author of the publication

copydeleteadd this publication to your clipboard
Effective Strong Dimension, Algorithmic Information, and Computational Complexity

, , , and . CoRR, (2002)

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.

Jack MacLelland

Jack Anderson

Jack Kalmi

Jack Nisenbaum

Jack Reis

 

Other publications of authors with the same name

The tile assembly model is intrinsically universal, , , , , and . CoRR, (2011)Algorithmic information and plane Kakeya sets., and . CoRR, (2015)Mutual Dimension and Random Sequences., and . CoRR, (2016)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)Strict Self-Assembly of Discrete Sierpinski Triangles., , and . Electron. Colloquium Comput. Complex., (2008)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 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)