Jack H. Lutz

ORCID

Publication Activity (10 Years)

Years Active: 1987-2024
Publications (10 Years): 44

Top Venues

CoRR

Electron. Colloquium Comput. Complex.

Nat. Comput.

STACS

Publications

Jack H. Lutz, Renrui Qi, Liang Yu
The Point-to-Set Principle and the dimensions of Hamel bases. Comput. 13 (2) (2024)
Jack H. Lutz, Andrei N. Migunov
Algorithmic Dimensions via Learning Functions. MFCS (2024)
Jack H. Lutz, Andrei N. Migunov
Algorithmic Dimensions via Learning Functions. CoRR (2024)
James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Hugh D. Potter, Matthew R. Riley
Population-induced phase transitions and the verification of chemical reaction networks. Nat. Comput. 23 (2) (2024)
Jack H. Lutz, Neil Lutz, Elvira Mayordomo
Extending the reach of the point-to-set principle. Inf. Comput. 294 (2023)
Jack H. Lutz, Neil Lutz, Elvira Mayordomo
Dimension and the Structure of Complexity Classes. Theory Comput. Syst. 67 (3) (2023)
Jack H. Lutz, Satyadev Nandakumar, Subin Pulari
A Weyl Criterion for Finite-State Dimension and Applications. MFCS (2023)
Adam Case, Jack H. Lutz
Finite-State Mutual Dimension. Allerton (2022)
Jack H. Lutz, Neil Lutz, Elvira Mayordomo
Extending the Reach of the Point-To-Set Principle. STACS (2022)
Jack H. Lutz, Neil Lutz, Elvira Mayordomo
Dimension and the Structure of Complexity Classes. CoRR (2021)
Jack H. Lutz
The Point-to-Set Principle, the Continuum Hypothesis, and the Dimensions of Hamel Bases. CoRR (2021)
Jack H. Lutz, Satyadev Nandakumar, Subin Pulari
A Weyl Criterion for Finite-State Dimension. CoRR (2021)
Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull
Asymptotic Divergences and Strong Dichotomy. IEEE Trans. Inf. Theory 67 (10) (2021)
Adam Case, Jack H. Lutz
Finite-State Mutual Dimension. CoRR (2021)
Jack H. Lutz, Elvira Mayordomo
Computing absolutely normal numbers in nearly linear time. Inf. Comput. 281 (2021)
Jack H. Lutz, Neil Lutz, Elvira Mayordomo
The Dimensions of Hyperspaces. CoRR (2020)
Jack H. Lutz, Neil Lutz
Algorithmically Optimal Outer Measures. CoRR (2020)
Titus H. Klinge, James I. Lathrop, Jack H. Lutz
Robust biomolecular finite automata. Theor. Comput. Sci. 816 (2020)
Jack H. Lutz, Giora Slutzki
Nonregularity via Ordinal Extensions. CoRR (2020)
Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull
Asymptotic Divergences and Strong Dichotomy. STACS (2020)
Jack H. Lutz, Elvira Mayordomo
Algorithmic Fractal Dimensions in Geometric Measure Theory. CoRR (2020)
James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Hugh D. Potter, Matthew R. Riley
Population-Induced Phase Transitions and the Verification of Chemical Reaction Networks. DNA (2020)
Jack H. Lutz, Neil Lutz
Who Asked Us? How the Theory of Computing Answers Questions about Analysis. Complexity and Approximation (2020)
Xiang Huang, Jack H. Lutz, Andrei N. Migunov
Algorithmic Randomness in Continuous-Time Markov Chains. CoRR (2019)
Jack H. Lutz, Neil Lutz, Robyn R. Lutz, Matthew R. Riley
Robustness and Games Against Nature in Molecular Programming. CoRR (2019)
Xiang Huang, Jack H. Lutz, Andrei N. Migunov
Algorithmic Randomness in Continuous-Time Markov Chains. Allerton (2019)
Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull
Asymptotic Divergences and Strong Dichotomy. CoRR (2019)
Xiang Huang, Titus H. Klinge, James I. Lathrop, Xiaoyuan Li, Jack H. Lutz
Real-time computability of real numbers by chemical reaction networks. Nat. Comput. 18 (1) (2019)
Jack H. Lutz, Neil Lutz, Robyn R. Lutz, Matthew R. Riley
Robustness and games against nature in molecular programming. ICSE (NIER) (2019)
James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Hugh D. Potter, Matthew R. Riley
Quorum Sensing and Verification in Chemical Reaction Networks. CoRR (2019)
Samuel J. Ellis, Titus H. Klinge, James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Andrew S. Miner, Hugh D. Potter
Runtime Fault Detection in Programmed Molecular Systems. ACM Trans. Softw. Eng. Methodol. 28 (2) (2019)
Jack H. Lutz, Neil Lutz
Who Asked Us? How the Theory of Computing Answers Questions about Analysis. CoRR (2019)
Jack H. Lutz, Neil Lutz
Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension. ACM Trans. Comput. Theory 10 (2) (2018)
Xiang Huang, Titus H. Klinge, James I. Lathrop, Xiaoyuan Li, Jack H. Lutz
Real-Time Computability of Real Numbers by Chemical Reaction Networks. CoRR (2018)
Adam Case, Jack H. Lutz, Donald M. Stull
Reachability problems for continuous chemical reaction networks. Nat. Comput. 17 (2) (2018)
Adam Case, Jack H. Lutz
Mutual dimension and random sequences. Theor. Comput. Sci. 731 (2018)
Jack H. Lutz, Robyn R. Lutz
Writing Requirements for Molecular Programs. RE (2018)
Xiang Huang, Titus H. Klinge, James I. Lathrop, Xiaoyuan Li, Jack H. Lutz
Real-Time Computability of Real Numbers by Chemical Reaction Networks. UCNC (2017)
Samuel J. Ellis, Titus H. Klinge, James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Andrew S. Miner
Runtime Fault Detection in Programmed Molecular Systems. CoRR (2017)
Jack H. Lutz, Neil Lutz
Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension. STACS (2017)
Adam Case, Jack H. Lutz, Donald M. Stull
Reachability Problems for Continuous Chemical Reaction Networks. UCNC (2016)
Jack H. Lutz, Elvira Mayordomo
Computing Absolutely Normal Numbers in Nearly Linear Time. CoRR (2016)
Adam Case, Jack H. Lutz
Mutual Dimension and Random Sequences. CoRR (2016)
Robyn R. Lutz, Jack H. Lutz
Software engineering for molecular programming. ICSE (Companion Volume) (2016)
Jack H. Lutz, Neil Lutz
Algorithmic information and plane Kakeya sets. CoRR (2015)
Adam Case, Jack H. Lutz, Donald M. Stull
Reachability Problems for Continuous Chemical Reaction Networks. CoRR (2015)
Adam Case, Jack H. Lutz
Mutual Dimension. ACM Trans. Comput. Theory 7 (3) (2015)
Adam Case, Jack H. Lutz
Mutual Dimension and Random Sequences. MFCS (2) (2015)
Adam Case, Jack H. Lutz, Donald M. Stull
Reachability Problems for Continuous Chemical Reaction Networks. Electron. Colloquium Comput. Complex. 22 (2015)
Jack H. Lutz, Neil Lutz
Lines missing every random point. Comput. 4 (2) (2015)
Titus H. Klinge, James I. Lathrop, Jack H. Lutz
Robust Biomolecular Finite Automata. CoRR (2015)
Jack H. Lutz, Neil Lutz
Lines Missing Every Random Point. CoRR (2014)
Adam Case, Jack H. Lutz
Mutual Dimension. Electron. Colloquium Comput. Complex. 21 (2014)
Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
Dimension spectra of random subfractals of self-similar fractals. Ann. Pure Appl. Log. 165 (11) (2014)
Adam Case, Jack H. Lutz
Mutual Dimension. CoRR (2014)
Jack H. Lutz, Neil Lutz
Lines Missing Every Random Point. Electron. Colloquium Comput. Complex. 21 (2014)
Samuel J. Ellis, Eric R. Henderson, Titus H. Klinge, James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Divita Mathur, Andrew S. Miner
Automated requirements analysis for a molecular watchdog timer. ASE (2014)
Jack H. Lutz
The frequent paucity of trivial strings. Inf. Process. Lett. 114 (11) (2014)
Jack H. Lutz, Neil Lutz
Lines Missing Every Random Point. CiE (2014)
Jack H. Lutz
The Frequent Paucity of Trivial Strings. CoRR (2013)
Adam Case, Jack H. Lutz
Mutual Dimension. STACS (2013)
Jack H. Lutz
The Frequent Paucity of Trivial Strings. Electron. Colloquium Comput. Complex. 20 (2013)
Jack H. Lutz
The Computer Science of DNA Nanotechnology. LATA (2012)
Lance Fortnow, Jack H. Lutz, Elvira Mayordomo
Inseparability and Strong Hypotheses for Disjoint NP Pairs. Theory Comput. Syst. 51 (2) (2012)
Jack H. Lutz, Brad Shutters
Approximate Self-Assembly of the Sierpinski Triangle. Theory Comput. Syst. 51 (3) (2012)
Jack H. Lutz
Reasoning As Though. UCNC (2012)
David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods
The Tile Assembly Model is Intrinsically Universal. FOCS (2012)
Robyn R. Lutz, Jack H. Lutz, James I. Lathrop, Titus H. Klinge, Eric R. Henderson, Divita Mathur, Dalia Abo Sheasha
Engineering and verifying requirements for programmable self-assembling nanomachines. ICSE (2012)
Robyn R. Lutz, Jack H. Lutz, James I. Lathrop, Titus H. Klinge, Divita Mathur, Donald M. Stull, Taylor Bergquist, Eric R. Henderson
Requirements analysis for a product family of DNA nanodevices. RE (2012)
Randall Dougherty, Jack H. Lutz, R. Daniel Mauldin, Jason Teutsch
Translating the Cantor set by a random CoRR (2012)
Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer
Axiomatizing Resource Bounds for Measure. CiE (2011)
Jack H. Lutz
A divergence formula for randomness and dimension. Theor. Comput. Sci. 412 (1-2) (2011)
Xiaoyang Gu, Jack H. Lutz
Effective dimensions and relative frequencies. Theor. Comput. Sci. 412 (48) (2011)
Jack H. Lutz
The Computer Science of Molecular Programming. DNA (2011)
David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods
The tile assembly model is intrinsically universal CoRR (2011)
Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
Curves that must be retraced. Inf. Comput. 209 (6) (2011)
James I. Lathrop, Jack H. Lutz, Brian Patterson
Multi-Resolution Cellular Automata for Real Computation. CiE (2011)
Jack H. Lutz
Resource Bounded Measure CoRR (2011)
Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer
Axiomatizing Resource Bounds for Measure CoRR (2011)
James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers
Computability and Complexity in Self-assembly. Theory Comput. Syst. 48 (3) (2011)
David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
Intrinsic Universality in Self-Assembly. STACS (2010)
Jack H. Lutz, Brad Shutters
Approximate Self-Assembly of the Sierpinski Triangle CoRR (2010)
Jack H. Lutz, Brad Shutters
Approximate Self-assembly of the Sierpinski Triangle. CiE (2010)
Lance Fortnow, Jack H. Lutz, Elvira Mayordomo
Inseparability and Strong Hypotheses for Disjoint NP Pairs. STACS (2010)
David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
Intrinsic Universality in Self-Assembly CoRR (2010)
Jack H. Lutz, Brad Shutters
Approximate Self-Assembly of the Sierpinski Triangle. Electron. Colloquium Comput. Complex. 17 (2010)
James I. Lathrop, Jack H. Lutz, Scott M. Summers
Strict self-assembly of discrete Sierpinski triangles. Theor. Comput. Sci. 410 (4-5) (2009)
Jack H. Lutz
A Divergence Formula for Randomness and Dimension. CiE (2009)
Jack H. Lutz, Elvira Mayordomo
Inseparability and Strong Hypotheses for Disjoint NP Pairs. Electron. Colloquium Comput. Complex. 16 (2009)
James I. Lathrop, Jack H. Lutz, Scott M. Summers
Strict Self-Assembly of Discrete Sierpinski Triangles CoRR (2009)
Jack H. Lutz, Elvira Mayordomo
Inseparability and Strong Hypotheses for Disjoint NP Pairs CoRR (2009)
David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
Random Number Selection in Self-assembly. UC (2009)
Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
Curves That Must Be Retraced. CCA (2009)
Jack H. Lutz
A Divergence Formula for Randomness and Dimension CoRR (2008)
Jack H. Lutz
A Divergence Formula for Randomness and Dimension (Short Version) CSP (2008)
James I. Lathrop, Jack H. Lutz, Scott M. Summers
Strict Self-Assembly of Discrete Sierpinski Triangles. Electron. Colloquium Comput. Complex. 15 (035) (2008)
Jack H. Lutz, Klaus Weihrauch
Connectivity properties of dimension level sets. Math. Log. Q. 54 (5) (2008)
Xiaoyang Gu, Jack H. Lutz
Effective Dimensions and Relative Frequencies. CiE (2008)
James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers
Computability and Complexity in Self-assembly. CiE (2008)
Jack H. Lutz, Klaus Weihrauch
Connectivity Properties of Dimension Level Sets. Electron. Notes Theor. Comput. Sci. 202 (2008)

Jack H. Lutz.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jack H. Lutz