default search action
Jack H. Lutz
Person information
- affiliation: Iowa State University, Ames, IA, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
- [j66]Jack H. Lutz, Renrui Qi, Liang Yu:
The Point-to-Set Principle and the dimensions of Hamel bases. Comput. 13(2): 105-112 (2024) - [j65]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): 347-363 (2024) - [c82]Jack H. Lutz, Andrei N. Migunov:
Algorithmic Dimensions via Learning Functions. MFCS 2024: 72:1-72:13 - [i58]Jack H. Lutz, Andrei N. Migunov:
Algorithmic Dimensions via Learning Functions. CoRR abs/2407.01747 (2024) - 2023
- [j64]Jack H. Lutz, Neil Lutz, Elvira Mayordomo:
Extending the reach of the point-to-set principle. Inf. Comput. 294: 105078 (2023) - [j63]Jack H. Lutz, Neil Lutz, Elvira Mayordomo:
Dimension and the Structure of Complexity Classes. Theory Comput. Syst. 67(3): 473-490 (2023) - [c81]Jack H. Lutz, Satyadev Nandakumar, Subin Pulari:
A Weyl Criterion for Finite-State Dimension and Applications. MFCS 2023: 65:1-65:16 - 2022
- [c80]Adam Case, Jack H. Lutz:
Finite-State Mutual Dimension. Allerton 2022: 1-8 - [c79]Jack H. Lutz, Neil Lutz, Elvira Mayordomo:
Extending the Reach of the Point-To-Set Principle. STACS 2022: 48:1-48:14 - 2021
- [j62]Jack H. Lutz, Elvira Mayordomo:
Computing absolutely normal numbers in nearly linear time. Inf. Comput. 281: 104746 (2021) - [j61]Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull:
Asymptotic Divergences and Strong Dichotomy. IEEE Trans. Inf. Theory 67(10): 6296-6305 (2021) - [i57]Jack H. Lutz, Neil Lutz, Elvira Mayordomo:
Dimension and the Structure of Complexity Classes. CoRR abs/2109.05956 (2021) - [i56]Jack H. Lutz:
The Point-to-Set Principle, the Continuum Hypothesis, and the Dimensions of Hamel Bases. CoRR abs/2109.10981 (2021) - [i55]Adam Case, Jack H. Lutz:
Finite-State Mutual Dimension. CoRR abs/2109.14574 (2021) - [i54]Jack H. Lutz, Satyadev Nandakumar, Subin Pulari:
A Weyl Criterion for Finite-State Dimension. CoRR abs/2111.04030 (2021) - 2020
- [j60]Titus H. Klinge, James I. Lathrop, Jack H. Lutz:
Robust biomolecular finite automata. Theor. Comput. Sci. 816: 114-143 (2020) - [c78]Jack H. Lutz, Neil Lutz:
Who Asked Us? How the Theory of Computing Answers Questions about Analysis. Complexity and Approximation 2020: 48-56 - [c77]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: 5:1-5:17 - [c76]Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull:
Asymptotic Divergences and Strong Dichotomy. STACS 2020: 51:1-51:15 - [i53]Jack H. Lutz, Giora Slutzki:
Nonregularity via Ordinal Extensions. CoRR abs/2001.08846 (2020) - [i52]Jack H. Lutz, Neil Lutz, Elvira Mayordomo:
The Dimensions of Hyperspaces. CoRR abs/2004.07798 (2020) - [i51]Jack H. Lutz, Neil Lutz:
Algorithmically Optimal Outer Measures. CoRR abs/2006.08468 (2020) - [i50]Jack H. Lutz, Elvira Mayordomo:
Algorithmic Fractal Dimensions in Geometric Measure Theory. CoRR abs/2007.14346 (2020)
2010 – 2019
- 2019
- [j59]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): 63-73 (2019) - [j58]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): 6:1-6:20 (2019) - [c75]Xiang Huang, Jack H. Lutz, Andrei N. Migunov:
Algorithmic Randomness in Continuous-Time Markov Chains. Allerton 2019: 615-622 - [c74]Jack H. Lutz, Neil Lutz, Robyn R. Lutz, Matthew R. Riley:
Robustness and games against nature in molecular programming. ICSE (NIER) 2019: 65-68 - [i49]Jack H. Lutz, Neil Lutz, Robyn R. Lutz, Matthew R. Riley:
Robustness and Games Against Nature in Molecular Programming. CoRR abs/1902.06171 (2019) - [i48]James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Hugh D. Potter, Matthew R. Riley:
Quorum Sensing and Verification in Chemical Reaction Networks. CoRR abs/1909.05390 (2019) - [i47]Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull:
Asymptotic Divergences and Strong Dichotomy. CoRR abs/1910.13615 (2019) - [i46]Xiang Huang, Jack H. Lutz, Andrei N. Migunov:
Algorithmic Randomness in Continuous-Time Markov Chains. CoRR abs/1910.13620 (2019) - [i45]Jack H. Lutz, Neil Lutz:
Who Asked Us? How the Theory of Computing Answers Questions about Analysis. CoRR abs/1912.00284 (2019) - 2018
- [j57]Adam Case, Jack H. Lutz, Donald M. Stull:
Reachability problems for continuous chemical reaction networks. Nat. Comput. 17(2): 223-230 (2018) - [j56]Adam Case, Jack H. Lutz:
Mutual dimension and random sequences. Theor. Comput. Sci. 731: 68-87 (2018) - [j55]Jack H. Lutz, Neil Lutz:
Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension. ACM Trans. Comput. Theory 10(2): 7:1-7:22 (2018) - [c73]Jack H. Lutz, Robyn R. Lutz:
Writing Requirements for Molecular Programs. RE 2018: 512 - [i44]Xiang Huang, Titus H. Klinge, James I. Lathrop, Xiaoyuan Li, Jack H. Lutz:
Real-Time Computability of Real Numbers by Chemical Reaction Networks. CoRR abs/1803.10267 (2018) - 2017
- [c72]Jack H. Lutz, Neil Lutz:
Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension. STACS 2017: 53:1-53:13 - [c71]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: 29-40 - [i43]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 abs/1710.09494 (2017) - 2016
- [c70]Robyn R. Lutz, Jack H. Lutz:
Software engineering for molecular programming. ICSE (Companion Volume) 2016: 888-889 - [c69]Adam Case, Jack H. Lutz, Donald M. Stull:
Reachability Problems for Continuous Chemical Reaction Networks. UCNC 2016: 1-10 - [i42]Adam Case, Jack H. Lutz:
Mutual Dimension and Random Sequences. CoRR abs/1603.09390 (2016) - [i41]Jack H. Lutz, Elvira Mayordomo:
Computing Absolutely Normal Numbers in Nearly Linear Time. CoRR abs/1611.05911 (2016) - 2015
- [j54]Jack H. Lutz, Neil Lutz:
Lines missing every random point. Comput. 4(2): 85-102 (2015) - [j53]Adam Case, Jack H. Lutz:
Mutual Dimension. ACM Trans. Comput. Theory 7(3): 12:1-12:26 (2015) - [c68]Adam Case, Jack H. Lutz:
Mutual Dimension and Random Sequences. MFCS (2) 2015: 199-210 - [i40]Titus H. Klinge, James I. Lathrop, Jack H. Lutz:
Robust Biomolecular Finite Automata. CoRR abs/1505.03931 (2015) - [i39]Adam Case, Jack H. Lutz, Donald M. Stull:
Reachability Problems for Continuous Chemical Reaction Networks. CoRR abs/1508.04125 (2015) - [i38]Jack H. Lutz, Neil Lutz:
Algorithmic information and plane Kakeya sets. CoRR abs/1511.00442 (2015) - [i37]Adam Case, Jack H. Lutz, Donald M. Stull:
Reachability Problems for Continuous Chemical Reaction Networks. Electron. Colloquium Comput. Complex. TR15 (2015) - 2014
- [j52]Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser:
Dimension spectra of random subfractals of self-similar fractals. Ann. Pure Appl. Log. 165(11): 1707-1726 (2014) - [j51]Jack H. Lutz:
The frequent paucity of trivial strings. Inf. Process. Lett. 114(11): 643-645 (2014) - [c67]Jack H. Lutz, Neil Lutz:
Lines Missing Every Random Point. CiE 2014: 283-292 - [c66]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: 767-778 - [i36]Jack H. Lutz, Neil Lutz:
Lines Missing Every Random Point. CoRR abs/1401.3063 (2014) - [i35]Adam Case, Jack H. Lutz:
Mutual Dimension. CoRR abs/1410.4135 (2014) - [i34]Adam Case, Jack H. Lutz:
Mutual Dimension. Electron. Colloquium Comput. Complex. TR14 (2014) - [i33]Jack H. Lutz, Neil Lutz:
Lines Missing Every Random Point. Electron. Colloquium Comput. Complex. TR14 (2014) - 2013
- [c65]Adam Case, Jack H. Lutz:
Mutual Dimension. STACS 2013: 116-126 - [i32]Jack H. Lutz:
The Frequent Paucity of Trivial Strings. CoRR abs/1310.6383 (2013) - [i31]Jack H. Lutz:
The Frequent Paucity of Trivial Strings. Electron. Colloquium Comput. Complex. TR13 (2013) - 2012
- [j50]Lance Fortnow, Jack H. Lutz, Elvira Mayordomo:
Inseparability and Strong Hypotheses for Disjoint NP Pairs. Theory Comput. Syst. 51(2): 229-247 (2012) - [j49]Jack H. Lutz, Brad Shutters:
Approximate Self-Assembly of the Sierpinski Triangle. Theory Comput. Syst. 51(3): 372-400 (2012) - [c64]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: 302-310 - [c63]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: 1361-1364 - [c62]Jack H. Lutz:
The Computer Science of DNA Nanotechnology. LATA 2012: 57 - [c61]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: 211-220 - [c60]Jack H. Lutz:
Reasoning As Though. UCNC 2012: 11 - [i30]Randall Dougherty, Jack H. Lutz, R. Daniel Mauldin, Jason Teutsch:
Translating the Cantor set by a random. CoRR abs/1205.4821 (2012) - 2011
- [j48]Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo:
Curves that must be retraced. Inf. Comput. 209(6): 992-1006 (2011) - [j47]James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers:
Computability and Complexity in Self-assembly. Theory Comput. Syst. 48(3): 617-647 (2011) - [j46]Jack H. Lutz:
A divergence formula for randomness and dimension. Theor. Comput. Sci. 412(1-2): 166-177 (2011) - [j45]Xiaoyang Gu, Jack H. Lutz:
Effective dimensions and relative frequencies. Theor. Comput. Sci. 412(48): 6696-6711 (2011) - [c59]Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer:
Axiomatizing Resource Bounds for Measure. CiE 2011: 102-111 - [c58]James I. Lathrop, Jack H. Lutz, Brian Patterson:
Multi-Resolution Cellular Automata for Real Computation. CiE 2011: 181-190 - [c57]Jack H. Lutz:
The Computer Science of Molecular Programming. DNA 2011: 21 - [i29]Jack H. Lutz:
Resource Bounded Measure. CoRR abs/1101.5455 (2011) - [i28]Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer:
Axiomatizing Resource Bounds for Measure. CoRR abs/1102.2095 (2011) - [i27]David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods:
The tile assembly model is intrinsically universal. CoRR abs/1111.3097 (2011) - 2010
- [c56]Jack H. Lutz, Brad Shutters:
Approximate Self-assembly of the Sierpinski Triangle. CiE 2010: 286-295 - [c55]David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods:
Intrinsic Universality in Self-Assembly. STACS 2010: 275-286 - [c54]Lance Fortnow, Jack H. Lutz, Elvira Mayordomo:
Inseparability and Strong Hypotheses for Disjoint NP Pairs. STACS 2010: 395-404 - [i26]David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods:
Intrinsic Universality in Self-Assembly. CoRR abs/1001.0208 (2010) - [i25]Jack H. Lutz, Brad Shutters:
Approximate Self-Assembly of the Sierpinski Triangle. CoRR abs/1001.2888 (2010) - [i24]Jack H. Lutz, Brad Shutters:
Approximate Self-Assembly of the Sierpinski Triangle. Electron. Colloquium Comput. Complex. TR10 (2010)
2000 – 2009
- 2009
- [j44]James I. Lathrop, Jack H. Lutz, Scott M. Summers:
Strict self-assembly of discrete Sierpinski triangles. Theor. Comput. Sci. 410(4-5): 384-405 (2009) - [c53]Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo:
Curves That Must Be Retraced. CCA 2009 - [c52]Jack H. Lutz:
A Divergence Formula for Randomness and Dimension. CiE 2009: 342-351 - [c51]David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods:
Random Number Selection in Self-assembly. UC 2009: 143-157 - [i23]Jack H. Lutz, Elvira Mayordomo:
Inseparability and Strong Hypotheses for Disjoint NP Pairs. CoRR abs/0902.2674 (2009) - [i22]James I. Lathrop, Jack H. Lutz, Scott M. Summers:
Strict Self-Assembly of Discrete Sierpinski Triangles. CoRR abs/0903.1818 (2009) - [i21]Jack H. Lutz, Elvira Mayordomo:
Inseparability and Strong Hypotheses for Disjoint NP Pairs. Electron. Colloquium Comput. Complex. TR09 (2009) - 2008
- [j43]Xiaoyang Gu, Jack H. Lutz:
Dimension Characterizations of Complexity Classes. Comput. Complex. 17(4): 459-474 (2008) - [j42]Jack H. Lutz, Klaus Weihrauch:
Connectivity properties of dimension level sets. Math. Log. Q. 54(5): 483-491 (2008) - [j41]Jack H. Lutz, Elvira Mayordomo:
Dimensions of Points in Self-Similar Fractals. SIAM J. Comput. 38(3): 1080-1112 (2008) - [c50]Xiaoyang Gu, Jack H. Lutz:
Effective Dimensions and Relative Frequencies. CiE 2008: 231-240 - [c49]James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers:
Computability and Complexity in Self-assembly. CiE 2008: 349-358 - [c48]Jack H. Lutz, Elvira Mayordomo:
Dimensions of Points in Self-similar Fractals. COCOON 2008: 215-224 - [c47]Neeraj Koul, Jim Lathrop, Jack H. Lutz, Vasant G. Honavar:
Complexes of on-line self assembly. EIT 2008: 448-452 - [c46]Jack H. Lutz:
A Divergence Formula for Randomness and Dimension (Short Version). CSP 2008: 149-152 - [i20]Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo:
Curves That Must Be Retraced. CoRR abs/0802.4312 (2008) - [i19]Jack H. Lutz:
A Divergence Formula for Randomness and Dimension. CoRR abs/0811.1825 (2008) - [i18]Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo:
Curves That Must Be Retraced. Electron. Colloquium Comput. Complex. TR08 (2008) - [i17]James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers:
Computability and Complexity in Self-Assembly. Electron. Colloquium Comput. Complex. TR08 (2008) - [i16]James I. Lathrop, Jack H. Lutz, Scott M. Summers:
Strict Self-Assembly of Discrete Sierpinski Triangles. Electron. Colloquium Comput. Complex. TR08 (2008) - [i15]Jack H. Lutz:
A Divergence Formula for Randomness and Dimension. Electron. Colloquium Comput. Complex. TR08 (2008) - 2007
- [j40]Xiaoyang Gu, Jack H. Lutz, Philippe Moser:
Dimensions of Copeland-Erdös sequences. Inf. Comput. 205(9): 1317-1333 (2007) - [j39]David Doty, Jack H. Lutz, Satyadev Nandakumar:
Finite-state dimension and real arithmetic. Inf. Comput. 205(11): 1640-1651 (2007) - [j38]Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo:
Effective Strong Dimension in Algorithmic Information and Computational Complexity. SIAM J. Comput. 37(3): 671-705 (2007) - [j37]John M. Hitchcock, Jack H. Lutz, Sebastiaan Terwijn:
The arithmetical complexity of dimension and randomness. ACM Trans. Comput. Log. 8(2): 13 (2007) - [c45]James I. Lathrop, Jack H. Lutz, Scott M. Summers:
Strict Self-assembly of Discrete Sierpinski Triangles. CiE 2007: 455-464 - [c44]Jack H. Lutz, Klaus Weihrauch:
Connectivity Properties of Dimension Level Sets. CCA 2007: 295-304 - [i14]Xiaoyang Gu, Jack H. Lutz:
Dimension and Relative Frequencies. CoRR abs/cs/0703085 (2007) - 2006
- [j36]John M. Hitchcock, Jack H. Lutz:
Why Computational Complexity Requires Stricter Martingales. Theory Comput. Syst. 39(2): 277-296 (2006) - [c43]Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo:
Points on Computable Curves. FOCS 2006: 469-474 - [c42]David Doty, Jack H. Lutz, Satyadev Nandakumar:
Finite-State Dimension and Real Arithmetic. ICALP (1) 2006: 537-547 - [c41]Xiaoyang Gu, Jack H. Lutz:
Dimension Characterizations of Complexity Classes. MFCS 2006: 471-479 - [i13]David Doty, Jack H. Lutz, Satyadev Nandakumar:
Finite-State Dimension and Real Arithmetic. CoRR abs/cs/0602032 (2006) - [i12]David Doty, Jack H. Lutz, Satyadev Nandakumar:
Finite-State Dimension and Real Arithmetic. Electron. Colloquium Comput. Complex. TR06 (2006) - 2005
- [j35]Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo, Patrick Reardon:
Weakly useful sequences. Inf. Comput. 197(1-2): 41-54 (2005) - [j34]Lance Fortnow, Jack H. Lutz:
Prediction and dimension. J. Comput. Syst. Sci. 70(4): 570-589 (2005) - [j33]Jack H. Lutz:
Effective fractal dimensions. Math. Log. Q. 51(1): 62-72 (2005) - [c40]Jack H. Lutz:
The Dimension of a Point: Computability Meets Fractal Geometry. CiE 2005: 299-299 - [c39]Xiaoyang Gu, Jack H. Lutz, Philippe Moser:
Dimensions of Copeland-Erdös Sequences. FSTTCS 2005: 250-260 - [c38]