| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Lance Fortnow, Jack H. Lutz, Elvira Mayordomo |
Inseparability and Strong Hypotheses for Disjoint NP Pairs.  |
Theory Comput. Syst.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz |
The Computer Science of DNA Nanotechnology. |
LATA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz |
Effective dimensions and relative frequencies. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz |
A divergence formula for randomness and dimension. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz |
Resource Bounded Measure |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer |
Axiomatizing Resource Bounds for Measure |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers |
Computability and Complexity in Self-assembly. |
Theory Comput. Syst. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz |
The Computer Science of Molecular Programming. |
DNA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | James I. Lathrop, Jack H. Lutz, Brian Patterson |
Multi-Resolution Cellular Automata for Real Computation. |
CiE |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer |
Axiomatizing Resource Bounds for Measure. |
CiE |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Brad Shutters |
Approximate Self-Assembly of the Sierpinski Triangle. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods |
Intrinsic Universality in Self-Assembly |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jack H. Lutz, Brad Shutters |
Approximate Self-Assembly of the Sierpinski Triangle |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Lance Fortnow, Jack H. Lutz, Elvira Mayordomo |
Inseparability and Strong Hypotheses for Disjoint NP Pairs. |
STACS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods |
Intrinsic Universality in Self-Assembly. |
STACS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Brad Shutters |
Approximate Self-assembly of the Sierpinski Triangle. |
CiE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Elvira Mayordomo |
Inseparability and Strong Hypotheses for Disjoint NP Pairs. |
Electronic Colloquium on Computational Complexity (ECCC) |
2009 |
DBLP BibTeX RDF |
|
| 1 | James I. Lathrop, Jack H. Lutz, Scott M. Summers |
Strict self-assembly of discrete Sierpinski triangles. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Elvira Mayordomo |
Inseparability and Strong Hypotheses for Disjoint NP Pairs |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | James I. Lathrop, Jack H. Lutz, Scott M. Summers |
Strict Self-Assembly of Discrete Sierpinski Triangles |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods |
Random Number Selection in Self-assembly. |
UC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo |
Curves That Must Be Retraced. |
CCA |
2009 |
DBLP BibTeX RDF |
|
| 1 | Jack H. Lutz |
A Divergence Formula for Randomness and Dimension. |
CiE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Klaus Weihrauch |
Connectivity properties of dimension level sets. |
Math. Log. Q. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | James I. Lathrop, Jack H. Lutz, Scott M. Summers |
Strict Self-Assembly of Discrete Sierpinski Triangles. |
Electronic Colloquium on Computational Complexity (ECCC) |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jack H. Lutz |
A Divergence Formula for Randomness and Dimension. |
Electronic Colloquium on Computational Complexity (ECCC) |
2008 |
DBLP BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo |
Curves That Must Be Retraced. |
Electronic Colloquium on Computational Complexity (ECCC) |
2008 |
DBLP BibTeX RDF |
|
| 1 | James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers |
Computability and Complexity in Self-Assembly. |
Electronic Colloquium on Computational Complexity (ECCC) |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jack H. Lutz, Klaus Weihrauch |
Connectivity Properties of Dimension Level Sets. |
Electr. Notes Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz |
Dimension Characterizations of Complexity Classes. |
Computational Complexity |
2008 |
DBLP DOI BibTeX RDF |
Subject classification, 68Q15 |
| 1 | Jack H. Lutz |
A Divergence Formula for Randomness and Dimension |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jack H. Lutz |
A Divergence Formula for Randomness and Dimension (Short Version) |
CSP |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jack H. Lutz, Elvira Mayordomo |
Dimensions of Points in Self-Similar Fractals. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Neeraj Koul, Jim Lathrop, Jack H. Lutz, Vasant Honavar |
Complexes of on-line self assembly. |
EIT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Elvira Mayordomo |
Dimensions of Points in Self-similar Fractals. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz |
Effective Dimensions and Relative Frequencies. |
CiE |
2008 |
DBLP DOI BibTeX RDF |
effective fractal dimensions, empirical frequencies, finite-state dimension, saturated sets, randomness |
| 1 | James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers |
Computability and Complexity in Self-assembly. |
CiE |
2008 |
DBLP DOI BibTeX RDF |
computational complexity, computability, self-assembly, molecular computing |
| 1 | David Doty, Jack H. Lutz, Satyadev Nandakumar |
Finite-state dimension and real arithmetic. |
Inf. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Philippe Moser |
Dimensions of Copeland-Erdös sequences. |
Inf. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz |
Dimension and Relative Frequencies |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | John M. Hitchcock, Jack H. Lutz, Sebastiaan Terwijn |
The arithmetical complexity of dimension and randomness. |
ACM Trans. Comput. Log. |
2007 |
DBLP DOI BibTeX RDF |
Schnorr randomness, Wadge reductions, computable randomness, Arithmetical hierarchy, constructive dimension |
| 1 | Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo |
Effective Strong Dimension in Algorithmic Information and Computational Complexity. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | James I. Lathrop, Jack H. Lutz, Scott M. Summers |
Strict Self-assembly of Discrete Sierpinski Triangles. |
CiE |
2007 |
DBLP DOI BibTeX RDF |
Sierpinski triangles, fractals, self-assembly, molecular computing |
| 1 | David Doty, Jack H. Lutz, Satyadev Nandakumar |
Finite-State Dimension and Real Arithmetic. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | David Doty, Jack H. Lutz, Satyadev Nandakumar |
Finite-State Dimension and Real Arithmetic |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | John M. Hitchcock, Jack H. Lutz |
Why Computational Complexity Requires Stricter Martingales. |
Theory Comput. Syst. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | David Doty, Jack H. Lutz, Satyadev Nandakumar |
Finite-State Dimension and Real Arithmetic. |
ICALP |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz |
Dimension Characterizations of Complexity Classes. |
MFCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo |
Points on Computable Curves. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz |
Effective fractal dimensions. |
Math. Log. Q. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo |
Points on Computable Curves |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz |
Dimension Characterizations of Complexity Classes |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Philippe Moser |
Dimensions of Copeland-Erdös Sequences |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Stephen A. Fenner, Jack H. Lutz, Elvira Mayordomo, Patrick Reardon |
Weakly useful sequences. |
Inf. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser |
Zeta-Dimension |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo |
Points on Computable Curves |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Philippe Moser |
Dimensions of Copeland-Erdos Sequences |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Lance Fortnow, Jack H. Lutz |
Prediction and dimension. |
J. Comput. Syst. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser |
Zeta-Dimension. |
MFCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyang Gu, Jack H. Lutz, Philippe Moser |
Dimensions of Copeland-Erdös Sequences. |
FSTTCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz |
The Dimension of a Point: Computability Meets Fractal Geometry. |
CiE |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Josef M. Breutzmann, David W. Juedes, Jack H. Lutz |
Baire category and nowhere differentiability for feasible real functions. |
Math. Log. Q. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz |
Computability versus exact computability of martingales. |
Inf. Process. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | John M. Hitchcock, Jack H. Lutz, Sebastiaan Terwijn |
The Arithmetical Complexity of Dimension and Randomness |
Electronic Colloquium on Computational Complexity (ECCC) |
2004 |
DBLP BibTeX RDF |
|
| 1 | Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo |
Finite-state dimension. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | John M. Hitchcock, Jack H. Lutz, Sebastiaan Terwijn |
The Arithmetical Complexity of Dimension and Randomness |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo |
Scaled dimension and nonuniform complexity. |
J. Comput. Syst. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo |
Effective Strong Dimension in Algorithmic Information and Computational Complexity. |
STACS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz |
The dimensions of individual strings and sequences. |
Inf. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz |
Dimension in Complexity Classes. |
SIAM J. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo |
Scaled Dimension and Nonuniform Complexity. |
ICALP |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | John M. Hitchcock, Jack H. Lutz, Sebastiaan Terwijn |
The Arithmetical Complexity of Dimension and Randomness. |
CSL |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz |
Dimension in Complexity Classes |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Jack H. Lutz |
The Dimensions of Individual Strings and Sequences |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo |
Effective Strong Dimension, Algorithmic Information, and Computational Complexity |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | John M. Hitchcock, Jack H. Lutz |
Why Computational Complexity Requires Stricter Martingales. |
ICALP |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Lance Fortnow, Jack H. Lutz |
Prediction and Dimension. |
COLT |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Elvira Mayordomo |
Twelve Problems in Resource-Bounded Measure. |
Current Trends in Theoretical Computer Science |
2001 |
DBLP BibTeX RDF |
|
| 1 | Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo |
Finite-State Dimension. |
ICALP |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Josef M. Breutzmann, David W. Juedes, Jack H. Lutz |
Baire Category and Nowhere Differentiability for Feasible Real Functions. |
ISAAC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | David W. Juedes, Jack H. Lutz |
Modeling Time-Bounded Prefix Kolmogorov Complexity. |
Theory Comput. Syst. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Yong Zhao |
The Density of Weakly Complete Problems under Adaptive Reductions. |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz |
Gales and the Constructive Dimension of Individual Sequences. |
ICALP |
2000 |
DBLP DOI BibTeX RDF |
algorithmic information, gales, Hausdorff dimension, computability, randomness, Kolmogorov complexity, martingales, constructive dimension |
| 1 | Jack H. Lutz, Vikram Mhetre, Sridhar Srinivasan |
Hard Instances of Hard Problems. |
STACS |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Martin Strauss |
Bias Invariance of Small Upper Spans. |
STACS |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz |
Dimension in Complexity Classes. (PDF / PS) |
IEEE Conference on Computational Complexity |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, David L. Schweizer |
Feasible Reductions to Kolmogorov-Loveland Stochastic Sequences. |
Theor. Comput. Sci. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | James I. Lathrop, Jack H. Lutz |
Recursive Computational Depth. |
Inf. Comput. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz, Elvira Mayordomo |
Twelve Problems in Resource-Bounded Measure. |
Bulletin of the EATCS |
1999 |
DBLP BibTeX RDF |
|
| 1 | Josef M. Breutzmann, Jack H. Lutz |
Equivalence of Measures of Complexity Classes. |
SIAM J. Comput. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack Jie Dai, Jack H. Lutz |
Query Order and NP-Completeness. (PDF / PS) |
IEEE Conference on Computational Complexity |
1999 |
DBLP DOI BibTeX RDF |
query order, resource-bounded genericity, computational complexity, NP-completeness, complexity classes, resource-bounded measure |
| 1 | Amy K. Lorentz, Jack H. Lutz |
Genericity and Randomness over Feasible Probability Measures. |
Theor. Comput. Sci. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz |
Resource-Bounded Measure. (PDF / PS) |
IEEE Conference on Computational Complexity |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack H. Lutz |
Report on the Workshop on Languages, Algorithms and Complexity, Minneapolis, USA, 12 April 1997. |
Bulletin of the EATCS |
1997 |
DBLP BibTeX RDF |
|
| 1 | Jack H. Lutz |
Observations on Measure and Lowness for \Delta^p_2. |
Theory Comput. Syst. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | James I. Lathrop, Jack H. Lutz |
Recursive Computational Depth. |
ICALP |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Josef M. Breutzmann, Jack H. Lutz |
Equivalence of Measures of Complexity Classes. |
STACS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Amy K. Lorentz, Jack H. Lutz |
Genericity and Randomness over Feasible Probability Measures. |
Advances in Algorithms, Languages, and Complexity |
1997 |
DBLP BibTeX RDF |
|
| 1 | Jack H. Lutz, Yong Zhao |
The Density of Weakly Complete Problems under Adaptive Reductions. (PDF / PS) |
IEEE Conference on Computational Complexity |
1997 |
DBLP DOI BibTeX RDF |
dense languages, polynomial reductions, sparse languages, weak completeness, computational complexity, complexity classes, resource-bounded measure |
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")