Jack H. Lutz

209 papers A* 14A 22B 8C 13Misc 1Journal 126Unranked 24
YearRankTypeTitle / Venue / Authors
2025 J jnl
Algorithmically Optimal Outer Measures.
ACM Trans. Comput. Theory
Jack H. Lutz, Neil Lutz
2025 J jnl
Multihead Finite-State Dimension.
CoRR
Xiang Huang, Xiaoyuan Li, Jack H. Lutz, Neil Lutz
2024 B conf
Algorithmic Dimensions via Learning Functions.
MFCS
Jack H. Lutz, Andrei N. Migunov
2024 J jnl
Algorithmic Dimensions via Learning Functions.
CoRR
Jack H. Lutz, Andrei N. Migunov
2024 J jnl
Population-induced phase transitions and the verification of chemical reaction networks.
Nat. Comput.
James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Hugh D. Potter, Matthew R. Riley
2024 J jnl
The Point-to-Set Principle and the dimensions of Hamel bases.
Comput.
Jack H. Lutz, Renrui Qi, Liang Yu
2023 B conf
A Weyl Criterion for Finite-State Dimension and Applications.
MFCS
Jack H. Lutz, Satyadev Nandakumar, Subin Pulari
2023 J jnl
Dimension and the Structure of Complexity Classes.
Theory Comput. Syst.
Jack H. Lutz, Neil Lutz, Elvira Mayordomo
2023 J jnl
Extending the reach of the point-to-set principle.
Inf. Comput.
Jack H. Lutz, Neil Lutz, Elvira Mayordomo
2022 A conf
Extending the Reach of the Point-To-Set Principle.
STACS
Jack H. Lutz, Neil Lutz, Elvira Mayordomo
2022 — conf
Finite-State Mutual Dimension.
Allerton
Adam Case, Jack H. Lutz
2021 J jnl
A Weyl Criterion for Finite-State Dimension.
CoRR
Jack H. Lutz, Satyadev Nandakumar, Subin Pulari
2021 J jnl
Asymptotic Divergences and Strong Dichotomy.
IEEE Trans. Inf. Theory
Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull
2021 J jnl
Computing absolutely normal numbers in nearly linear time.
Inf. Comput.
Jack H. Lutz, Elvira Mayordomo
2021 J jnl
Dimension and the Structure of Complexity Classes.
CoRR
Jack H. Lutz, Neil Lutz, Elvira Mayordomo
2021 J jnl
Finite-State Mutual Dimension.
CoRR
Adam Case, Jack H. Lutz
2021 J jnl
The Point-to-Set Principle, the Continuum Hypothesis, and the Dimensions of Hamel Bases.
CoRR
Jack H. Lutz
2020 J jnl
Algorithmic Fractal Dimensions in Geometric Measure Theory.
CoRR
Jack H. Lutz, Elvira Mayordomo
2020 J jnl
Algorithmically Optimal Outer Measures.
CoRR
Jack H. Lutz, Neil Lutz
2020 A conf
Asymptotic Divergences and Strong Dichotomy.
STACS
Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull
2020 J jnl
Nonregularity via Ordinal Extensions.
CoRR
Jack H. Lutz, Giora Slutzki
2020 B conf
Population-Induced Phase Transitions and the Verification of Chemical Reaction Networks.
DNA
James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Hugh D. Potter, Matthew R. Riley
2020 J jnl
Robust biomolecular finite automata.
Theor. Comput. Sci.
Titus H. Klinge, James I. Lathrop, Jack H. Lutz
2020 J jnl
The Dimensions of Hyperspaces.
CoRR
Jack H. Lutz, Neil Lutz, Elvira Mayordomo
2020 — conf
Who Asked Us? How the Theory of Computing Answers Questions about Analysis.
Complexity and Approximation
Jack H. Lutz, Neil Lutz
2019 — conf
Algorithmic Randomness in Continuous-Time Markov Chains.
Allerton
Xiang Huang, Jack H. Lutz, Andrei N. Migunov
2019 J jnl
Algorithmic Randomness in Continuous-Time Markov Chains.
CoRR
Xiang Huang, Jack H. Lutz, Andrei N. Migunov
2019 J jnl
Asymptotic Divergences and Strong Dichotomy.
CoRR
Xiang Huang, Jack H. Lutz, Elvira Mayordomo, Donald M. Stull
2019 J jnl
Quorum Sensing and Verification in Chemical Reaction Networks.
CoRR
James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Hugh D. Potter, Matthew R. Riley
2019 J jnl
Real-time computability of real numbers by chemical reaction networks.
Nat. Comput.
Xiang Huang, Titus H. Klinge, James I. Lathrop, Xiaoyuan Li, Jack H. Lutz
2019 J jnl
Robustness and Games Against Nature in Molecular Programming.
CoRR
Jack H. Lutz, Neil Lutz, Robyn R. Lutz, Matthew R. Riley
2019 — conf
Robustness and games against nature in molecular programming.
ICSE (NIER)
Jack H. Lutz, Neil Lutz, Robyn R. Lutz, Matthew R. Riley
2019 J jnl
Runtime Fault Detection in Programmed Molecular Systems.
ACM Trans. Softw. Eng. Methodol.
Samuel J. Ellis, Titus H. Klinge, James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Andrew S. Miner, Hugh D. Potter
2019 J jnl
Who Asked Us? How the Theory of Computing Answers Questions about Analysis.
CoRR
Jack H. Lutz, Neil Lutz
2018 J jnl
Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension.
ACM Trans. Comput. Theory
Jack H. Lutz, Neil Lutz
2018 J jnl
Mutual dimension and random sequences.
Theor. Comput. Sci.
Adam Case, Jack H. Lutz
2018 J jnl
Reachability problems for continuous chemical reaction networks.
Nat. Comput.
Adam Case, Jack H. Lutz, Donald M. Stull
2018 J jnl
Real-Time Computability of Real Numbers by Chemical Reaction Networks.
CoRR
Xiang Huang, Titus H. Klinge, James I. Lathrop, Xiaoyuan Li, Jack H. Lutz
2018 A conf
Writing Requirements for Molecular Programs.
RE
Jack H. Lutz, Robyn R. Lutz
2017 A conf
Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension.
STACS
Jack H. Lutz, Neil Lutz
2017 — conf
Real-Time Computability of Real Numbers by Chemical Reaction Networks.
UCNC
Xiang Huang, Titus H. Klinge, James I. Lathrop, Xiaoyuan Li, Jack H. Lutz
2017 J jnl
Runtime Fault Detection in Programmed Molecular Systems.
CoRR
Samuel J. Ellis, Titus H. Klinge, James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Andrew S. Miner
2016 J jnl
Computing Absolutely Normal Numbers in Nearly Linear Time.
CoRR
Jack H. Lutz, Elvira Mayordomo
2016 J jnl
Mutual Dimension and Random Sequences.
CoRR
Adam Case, Jack H. Lutz
2016 — conf
Reachability Problems for Continuous Chemical Reaction Networks.
UCNC
Adam Case, Jack H. Lutz, Donald M. Stull
2016 — conf
Software engineering for molecular programming.
ICSE (Companion Volume)
Robyn R. Lutz, Jack H. Lutz
2015 J jnl
Algorithmic information and plane Kakeya sets.
CoRR
Jack H. Lutz, Neil Lutz
2015 J jnl
Lines missing every random point.
Comput.
Jack H. Lutz, Neil Lutz
2015 — conf
Mutual Dimension and Random Sequences.
MFCS (2)
Adam Case, Jack H. Lutz
2015 J jnl
Mutual Dimension.
ACM Trans. Comput. Theory
Adam Case, Jack H. Lutz
2015 J jnl
Reachability Problems for Continuous Chemical Reaction Networks.
CoRR
Adam Case, Jack H. Lutz, Donald M. Stull
2015 J jnl
Reachability Problems for Continuous Chemical Reaction Networks.
Electron. Colloquium Comput. Complex.
Adam Case, Jack H. Lutz, Donald M. Stull
2015 J jnl
Robust Biomolecular Finite Automata.
CoRR
Titus H. Klinge, James I. Lathrop, Jack H. Lutz
2014 A* conf
Automated requirements analysis for a molecular watchdog timer.
ASE
Samuel J. Ellis, Eric R. Henderson, Titus H. Klinge, James I. Lathrop, Jack H. Lutz, Robyn R. Lutz, Divita Mathur, Andrew S. Miner
2014 J jnl
Dimension spectra of random subfractals of self-similar fractals.
Ann. Pure Appl. Log.
Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
2014 C conf
Lines Missing Every Random Point.
CiE
Jack H. Lutz, Neil Lutz
2014 J jnl
Lines Missing Every Random Point.
CoRR
Jack H. Lutz, Neil Lutz
2014 J jnl
Lines Missing Every Random Point.
Electron. Colloquium Comput. Complex.
Jack H. Lutz, Neil Lutz
2014 J jnl
Mutual Dimension.
CoRR
Adam Case, Jack H. Lutz
2014 J jnl
Mutual Dimension.
Electron. Colloquium Comput. Complex.
Adam Case, Jack H. Lutz
2014 J jnl
The frequent paucity of trivial strings.
Inf. Process. Lett.
Jack H. Lutz
2013 A conf
Mutual Dimension.
STACS
Adam Case, Jack H. Lutz
2013 J jnl
The Frequent Paucity of Trivial Strings.
CoRR
Jack H. Lutz
2013 J jnl
The Frequent Paucity of Trivial Strings.
Electron. Colloquium Comput. Complex.
Jack H. Lutz
2012 J jnl
Approximate Self-Assembly of the Sierpinski Triangle.
Theory Comput. Syst.
Jack H. Lutz, Brad Shutters
2012 A* conf
Engineering and verifying requirements for programmable self-assembling nanomachines.
ICSE
Robyn R. Lutz, Jack H. Lutz, James I. Lathrop, Titus H. Klinge, Eric R. Henderson, Divita Mathur, Dalia Abo Sheasha
2012 J jnl
Inseparability and Strong Hypotheses for Disjoint NP Pairs.
Theory Comput. Syst.
Lance Fortnow, Jack H. Lutz, Elvira Mayordomo
2012 — conf
Reasoning As Though.
UCNC
Jack H. Lutz
2012 A conf
Requirements analysis for a product family of DNA nanodevices.
RE
Robyn R. Lutz, Jack H. Lutz, James I. Lathrop, Titus H. Klinge, Divita Mathur, Donald M. Stull, Taylor Bergquist, Eric R. Henderson
2012 C conf
The Computer Science of DNA Nanotechnology.
LATA
Jack H. Lutz
2012 A* conf
The Tile Assembly Model is Intrinsically Universal.
FOCS
David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods
2012 J jnl
Translating the Cantor set by a random
CoRR
Randall Dougherty, Jack H. Lutz, R. Daniel Mauldin, Jason Teutsch
2011 J jnl
A divergence formula for randomness and dimension.
Theor. Comput. Sci.
Jack H. Lutz
2011 J jnl
Axiomatizing Resource Bounds for Measure
CoRR
Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer
2011 C conf
Axiomatizing Resource Bounds for Measure.
CiE
Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer
2011 J jnl
Computability and Complexity in Self-assembly.
Theory Comput. Syst.
James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers
2011 J jnl
Curves that must be retraced.
Inf. Comput.
Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2011 J jnl
Effective dimensions and relative frequencies.
Theor. Comput. Sci.
Xiaoyang Gu, Jack H. Lutz
2011 C conf
Multi-Resolution Cellular Automata for Real Computation.
CiE
James I. Lathrop, Jack H. Lutz, Brian Patterson
2011 J jnl
Resource Bounded Measure
CoRR
Jack H. Lutz
2011 B conf
The Computer Science of Molecular Programming.
DNA
Jack H. Lutz
2011 J jnl
The tile assembly model is intrinsically universal
CoRR
David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods
2010 J jnl
Approximate Self-Assembly of the Sierpinski Triangle
CoRR
Jack H. Lutz, Brad Shutters
2010 J jnl
Approximate Self-Assembly of the Sierpinski Triangle.
Electron. Colloquium Comput. Complex.
Jack H. Lutz, Brad Shutters
2010 C conf
Approximate Self-assembly of the Sierpinski Triangle.
CiE
Jack H. Lutz, Brad Shutters
2010 A conf
Inseparability and Strong Hypotheses for Disjoint NP Pairs.
STACS
Lance Fortnow, Jack H. Lutz, Elvira Mayordomo
2010 J jnl
Intrinsic Universality in Self-Assembly
CoRR
David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
2010 A conf
Intrinsic Universality in Self-Assembly.
STACS
David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
2009 C conf
A Divergence Formula for Randomness and Dimension.
CiE
Jack H. Lutz
2009 C conf
Curves That Must Be Retraced.
CCA
Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2009 J jnl
Inseparability and Strong Hypotheses for Disjoint NP Pairs
CoRR
Jack H. Lutz, Elvira Mayordomo
2009 J jnl
Inseparability and Strong Hypotheses for Disjoint NP Pairs.
Electron. Colloquium Comput. Complex.
Jack H. Lutz, Elvira Mayordomo
2009 C conf
Random Number Selection in Self-assembly.
UC
David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
2009 J jnl
Strict Self-Assembly of Discrete Sierpinski Triangles
CoRR
James I. Lathrop, Jack H. Lutz, Scott M. Summers
2009 J jnl
Strict self-assembly of discrete Sierpinski triangles.
Theor. Comput. Sci.
James I. Lathrop, Jack H. Lutz, Scott M. Summers
2008 J jnl
A Divergence Formula for Randomness and Dimension
CoRR
Jack H. Lutz
2008 — conf
A Divergence Formula for Randomness and Dimension (Short Version)
CSP
Jack H. Lutz
2008 J jnl
A Divergence Formula for Randomness and Dimension.
Electron. Colloquium Comput. Complex.
Jack H. Lutz
2008 — conf
Complexes of on-line self assembly.
EIT
Neeraj Koul, Jim Lathrop, Jack H. Lutz, Vasant G. Honavar
2008 J jnl
Computability and Complexity in Self-Assembly.
Electron. Colloquium Comput. Complex.
James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers
2008 C conf
Computability and Complexity in Self-assembly.
CiE
James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers
2008 J jnl
Connectivity properties of dimension level sets.
Math. Log. Q.
Jack H. Lutz, Klaus Weihrauch
2008 J jnl
Curves That Must Be Retraced.
CoRR
Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2008 J jnl
Curves That Must Be Retraced.
Electron. Colloquium Comput. Complex.
Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2008 J jnl
Dimension Characterizations of Complexity Classes.
Comput. Complex.
Xiaoyang Gu, Jack H. Lutz
2008 J jnl
Dimensions of Points in Self-Similar Fractals.
SIAM J. Comput.
Jack H. Lutz, Elvira Mayordomo
2008 Misc conf
Dimensions of Points in Self-similar Fractals.
COCOON
Jack H. Lutz, Elvira Mayordomo
2008 C conf
Effective Dimensions and Relative Frequencies.
CiE
Xiaoyang Gu, Jack H. Lutz
2008 J jnl
Strict Self-Assembly of Discrete Sierpinski Triangles.
Electron. Colloquium Comput. Complex.
James I. Lathrop, Jack H. Lutz, Scott M. Summers
2007 C conf
Connectivity Properties of Dimension Level Sets.
CCA
Jack H. Lutz, Klaus Weihrauch
2007 J jnl
Dimension and Relative Frequencies
CoRR
Xiaoyang Gu, Jack H. Lutz
2007 J jnl
Dimensions of Copeland-Erdös sequences.
Inf. Comput.
Xiaoyang Gu, Jack H. Lutz, Philippe Moser
2007 J jnl
Effective Strong Dimension in Algorithmic Information and Computational Complexity.
SIAM J. Comput.
Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
2007 J jnl
Finite-state dimension and real arithmetic.
Inf. Comput.
David Doty, Jack H. Lutz, Satyadev Nandakumar
2007 C conf
Strict Self-assembly of Discrete Sierpinski Triangles.
CiE
James I. Lathrop, Jack H. Lutz, Scott M. Summers
2007 J jnl
The arithmetical complexity of dimension and randomness.
ACM Trans. Comput. Log.
John M. Hitchcock, Jack H. Lutz, Sebastiaan Terwijn
2006 B conf
Dimension Characterizations of Complexity Classes.
MFCS
Xiaoyang Gu, Jack H. Lutz
2006 J jnl
Finite-State Dimension and Real Arithmetic
CoRR
David Doty, Jack H. Lutz, Satyadev Nandakumar
2006 — conf
Finite-State Dimension and Real Arithmetic.
ICALP (1)
David Doty, Jack H. Lutz, Satyadev Nandakumar
2006 J jnl
Finite-State Dimension and Real Arithmetic.
Electron. Colloquium Comput. Complex.
David Doty, Jack H. Lutz, Satyadev Nandakumar
2006 A* conf
Points on Computable Curves.
FOCS
Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2006 J jnl
Why Computational Complexity Requires Stricter Martingales.
Theory Comput. Syst.
John M. Hitchcock, Jack H. Lutz
2005 J jnl
Dimension Characterizations of Complexity Classes
Electron. Colloquium Comput. Complex.
Xiaoyang Gu, Jack H. Lutz
2005 J jnl
Dimensions of Copeland-Erdos Sequences
CoRR
Xiaoyang Gu, Jack H. Lutz, Philippe Moser
2005 J jnl
Dimensions of Copeland-Erdös Sequences
Electron. Colloquium Comput. Complex.
Xiaoyang Gu, Jack H. Lutz, Philippe Moser
2005 — conf
Dimensions of Copeland-Erdös Sequences.
FSTTCS
Xiaoyang Gu, Jack H. Lutz, Philippe Moser
2005 J jnl
Effective fractal dimensions.
Math. Log. Q.
Jack H. Lutz
2005 J jnl
Points on Computable Curves
CoRR
Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2005 J jnl
Points on Computable Curves
Electron. Colloquium Comput. Complex.
Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
2005 J jnl
Prediction and dimension.
J. Comput. Syst. Sci.
Lance Fortnow, Jack H. Lutz
2005 C conf
The Dimension of a Point: Computability Meets Fractal Geometry.
CiE
Jack H. Lutz
2005 J jnl
Weakly useful sequences.
Inf. Comput.
Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo, Patrick Reardon
2005 J jnl
Zeta-Dimension
CoRR
David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
2005 B conf
Zeta-Dimension.
MFCS
David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
2004 J jnl
Baire category and nowhere differentiability for feasible real functions.
Math. Log. Q.
Josef M. Breutzmann, David W. Juedes, Jack H. Lutz
2004 J jnl
Computability versus exact computability of martingales.
Inf. Process. Lett.
Jack H. Lutz
2004 A conf
Effective Strong Dimension in Algorithmic Information and Computational Complexity.
STACS
Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
2004 J jnl
Finite-state dimension.
Theor. Comput. Sci.
Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo
2004 J jnl
Scaled dimension and nonuniform complexity.
J. Comput. Syst. Sci.
John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
2004 J jnl
The Arithmetical Complexity of Dimension and Randomness
CoRR
John M. Hitchcock, Jack H. Lutz, Sebastiaan Terwijn
2004 J jnl
The Arithmetical Complexity of Dimension and Randomness
Electron. Colloquium Comput. Complex.
John M. Hitchcock, Jack H. Lutz, Sebastiaan Terwijn
2003 J jnl
Dimension in Complexity Classes.
SIAM J. Comput.
Jack H. Lutz
2003 A* conf
Scaled Dimension and Nonuniform Complexity.
ICALP
John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
2003 B conf
The Arithmetical Complexity of Dimension and Randomness.
CSL
John M. Hitchcock, Jack H. Lutz, Sebastiaan Terwijn
2003 J jnl
The dimensions of individual strings and sequences.
Inf. Comput.
Jack H. Lutz
2002 J jnl
Dimension in Complexity Classes
CoRR
Jack H. Lutz
2002 J jnl
Effective Strong Dimension, Algorithmic Information, and Computational Complexity
CoRR
Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo
2002 A* conf
Prediction and Dimension.
COLT
Lance Fortnow, Jack H. Lutz
2002 J jnl
The Dimensions of Individual Strings and Sequences
CoRR
Jack H. Lutz
2002 A* conf
Why Computational Complexity Requires Stricter Martingales.
ICALP
John M. Hitchcock, Jack H. Lutz
2001 B conf
Baire Category and Nowhere Differentiability for Feasible Real Functions.
ISAAC
Josef M. Breutzmann, David W. Juedes, Jack H. Lutz
2001 A* conf
Finite-State Dimension.
ICALP
Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo
2001 — ch.
Twelve Problems in Resource-Bounded Measure.
Current Trends in Theoretical Computer Science
Jack H. Lutz, Elvira Mayordomo
2000 A conf
Bias Invariance of Small Upper Spans.
STACS
Jack H. Lutz, Martin Strauss
2000 A conf
Dimension in Complexity Classes.
CCC
Jack H. Lutz
2000 A* conf
Gales and the Constructive Dimension of Individual Sequences.
ICALP
Jack H. Lutz
2000 A conf
Hard Instances of Hard Problems.
STACS
Jack H. Lutz, Vikram Mhetre, Sridhar Srinivasan
2000 J jnl
Modeling Time-Bounded Prefix Kolmogorov Complexity.
Theory Comput. Syst.
David W. Juedes, Jack H. Lutz
2000 J jnl
The Density of Weakly Complete Problems under Adaptive Reductions.
SIAM J. Comput.
Jack H. Lutz, Yong Zhao
1999 J jnl
Equivalence of Measures of Complexity Classes.
SIAM J. Comput.
Josef M. Breutzmann, Jack H. Lutz
1999 J jnl
Feasible Reductions to Kolmogorov-Loveland Stochastic Sequences.
Theor. Comput. Sci.
Jack H. Lutz, David L. Schweizer
1999 A conf
Query Order and NP-Completeness.
CCC
Jack Jie Dai, Jack H. Lutz
1999 J jnl
Recursive Computational Depth.
Inf. Comput.
James I. Lathrop, Jack H. Lutz
1999 J jnl
Twelve Problems in Resource-Bounded Measure.
Bull. EATCS
Jack H. Lutz, Elvira Mayordomo
1998 J jnl
Genericity and Randomness over Feasible Probability Measures.
Theor. Comput. Sci.
Amy K. Lorentz, Jack H. Lutz
1998 A conf
Resource-Bounded Measure.
CCC
Jack H. Lutz
1997 A conf
Equivalence of Measures of Complexity Classes.
STACS
Josef M. Breutzmann, Jack H. Lutz
1997 — conf
Genericity and Randomness over Feasible Probability Measures.
Advances in Algorithms, Languages, and Complexity
Amy K. Lorentz, Jack H. Lutz
1997 J jnl
Observations on Measure and Lowness for \Delta^p_2.
Theory Comput. Syst.
Jack H. Lutz
1997 A* conf
Recursive Computational Depth.
ICALP
James I. Lathrop, Jack H. Lutz
1997 J jnl
Report on the Workshop on Languages, Algorithms and Complexity, Minneapolis, USA, 12 April 1997.
Bull. EATCS
Jack H. Lutz
1997 A conf
The Density of Weakly Complete Problems under Adaptive Reductions.
CCC
Jack H. Lutz, Yong Zhao
1996 J jnl
Completeness and Weak Completeness Under Polynomial-Size Circuits.
Inf. Comput.
David W. Juedes, Jack H. Lutz
1996 J jnl
Cook Versus Karp-Levin: Separating Completeness Notions if NP is not Small.
Theor. Comput. Sci.
Jack H. Lutz, Elvira Mayordomo
1996 A conf
Observations on Measure and Lowness for Delta^P_2.
STACS
Jack H. Lutz
1995 — conf
A Small Span Theorem for P/Poly-Turing Reductions.
SCT
Jack H. Lutz
1995 A conf
Completeness and Weak Completeness Under Polynomial-Size Circuits.
STACS
David W. Juedes, Jack H. Lutz
1995 J jnl
The Complexity and Distribution of Hard Problems.
SIAM J. Comput.
David W. Juedes, Jack H. Lutz
1995 J jnl
The Global Power of Additional Queries to Random Oracles
Inf. Comput.
Ronald V. Book, Jack H. Lutz, David M. Martin Jr.
1995 J jnl
Weak Completeness in E and E_2.
Theor. Comput. Sci.
David W. Juedes, Jack H. Lutz
1995 J jnl
Weakly Hard Problems.
SIAM J. Comput.
Jack H. Lutz
1995 A* conf
Weakly Useful Sequences.
ICALP
Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo
1994 J jnl
An Observation on Probability Versus Randomness with Applications to Complexity Classes.
Math. Syst. Theory
Ronald V. Book, Jack H. Lutz, Klaus W. Wagner
1994 J jnl
Computational Depth and Reducibility.
Theor. Comput. Sci.
David W. Juedes, James I. Lathrop, Jack H. Lutz
1994 A conf
Cook Versus Karp-Levin: Separating Completeness Notions if NP Is not Small (Extended Abstract).
STACS
Jack H. Lutz, Elvira Mayordomo
1994 J jnl
Measure, Stochasticity, and the Density of Hard Languages.
SIAM J. Comput.
Jack H. Lutz, Elvira Mayordomo
1994 A conf
The Global Power of Additional Queries to Random Oracles.
STACS
Ronald V. Book, Jack H. Lutz, David M. Martin Jr.
1994 — conf
Weakly Hard Problems.
SCT
Jack H. Lutz
1993 J jnl
A Pseudorandom Oracle Characterization of BPP.
SIAM J. Comput.
Jack H. Lutz
1993 J jnl
Circuit Size Relative to Pseudorandom Oracles.
Theor. Comput. Sci.
Jack H. Lutz, William J. Schmidt
1993 A* conf
Computational Depth and Reducibility (Extended Abstract).
ICALP
David W. Juedes, James I. Lathrop, Jack H. Lutz
1993 A conf
Measure, Stochasticity, and the Density of Hard Languages.
STACS
Jack H. Lutz, Elvira Mayordomo
1993 J jnl
On Languages With Very High Space-Bounded Kolmogorov Complexity.
SIAM J. Comput.
Ronald V. Book, Jack H. Lutz
1993 A* conf
The Complexity and Distribution of Hard Problems (Extended Abstract)
FOCS
David W. Juedes, Jack H. Lutz
1993 — conf
The Quantitative Structure of Exponential Time.
SCT
Jack H. Lutz
1992 J jnl
Almost Everywhere High Nonuniform Complexity.
J. Comput. Syst. Sci.
Jack H. Lutz
1992 A conf
On Complexity Classes and Algorithmically Random Languages (Extended Abstract).
STACS
Ronald V. Book, Jack H. Lutz, Klaus W. Wagner
1992 J jnl
On Independent Random Oracles.
Theor. Comput. Sci.
Jack H. Lutz
1992 — conf
On Languages with Very High Information Content.
SCT
Ronald V. Book, Jack H. Lutz
1991 — conf
A Pseudorandom Oracle Characterization of BPP.
SCT
Jack H. Lutz
1991 J jnl
An Upward Measure Separation Theorem.
Theor. Comput. Sci.
Jack H. Lutz
1991 — conf
Errata for Circuit Size to Pseudorandom Oracles.
SCT
Jack H. Lutz, William J. Schmidt
1990 A* conf
Additional Queries to Random and Pseudorandom Oracles.
ICALP
Ronald V. Book, Jack H. Lutz, Shouwen Tang
1990 J jnl
Category and Measure in Complexity Classes.
SIAM J. Comput.
Jack H. Lutz
1990 — conf
Circuit Size Relative to Pseudorandom Oracles.
SCT
Jack H. Lutz, William J. Schmidt
1990 J jnl
Pseudorandom Sources for BPP.
J. Comput. Syst. Sci.
Jack H. Lutz
1989 — conf
Almost Everywhere High Nonuniform Complexity.
SCT
Jack H. Lutz
1988 — conf
Pseudorandom sources for BPP.
SCT
Jack H. Lutz
1987 — conf
Resource bounded baire category and small circuits in exponential space.
SCT
Jack H. Lutz