×

zbMATH — the first resource for mathematics

Lutz, Jack H.

Compute Distance To:
Author ID: lutz.jack-h Recent zbMATH articles by "Lutz, Jack H."
Published as: Lutz, Jack H.; Lutz, J. H.
Documents Indexed: 104 Publications since 1990

Publications by Year

Citations contained in zbMATH Open

73 Publications have been cited 819 times in 317 Documents Cited by Year
The dimensions of individual strings and sequences. Zbl 1090.68053
Lutz, Jack H.
103
2003
Dimension in complexity classes. Zbl 1026.68059
Lutz, Jack H.
82
2003
Almost everywhere high nonuniform complexity. Zbl 0767.68043
Lutz, Jack H.
78
1992
Effective strong dimension in algorithmic information and computational complexity. Zbl 1144.68029
Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
69
2007
Category and measure in complexity classes. Zbl 0711.68046
Lutz, Jack H.
33
1990
Finite-state dimension. Zbl 1071.68027
Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira
32
2004
The quantitative structure of exponential time. Zbl 0880.68044
Lutz, Jack H.
31
1997
Gales and the constructive dimension of individual sequences. Zbl 0973.68087
Lutz, Jack H.
25
2000
Strict self-assembly of discrete Sierpinski triangles. Zbl 1160.68012
Lathrop, James I.; Lutz, Jack H.; Summers, Scott M.
22
2009
Cook versus Karp-Levin: Separating completeness notions if NP is not small. Zbl 0871.68083
Lutz, Jack H.; Mayordomo, Elvira
21
1996
Effective fractal dimensions. Zbl 1058.03044
Lutz, Jack H.
19
2005
Measure, stochasticity, and the density of hard languages. Zbl 0809.68069
Lutz, Jack H.; Mayordomo, Elvira
18
1994
Weak completeness in \(\text{E}\) and \(\text{E}_{2}\). Zbl 0873.68062
Juedes, David W.; Lutz, Jack H.
16
1995
Dimensions of points in self-similar fractals. Zbl 1187.68269
Lutz, Jack H.; Mayordomo, Elvira
16
2008
Intrinsic universality in self-assembly. Zbl 1230.68071
Doty, David; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M.; Woods, Damien
16
2010
The complexity and distribution of hard problems. Zbl 0827.68043
Juedes, David W.; Lutz, Jack H.
14
1995
Computational depth and reducibility. Zbl 0821.68052
Juedes, David W.; Lathrop, James I.; Lutz, Jack H.
13
1994
Effective strong dimension in algorithmic information and computational complexity. Zbl 1122.68068
Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
13
2004
Resource-bounded measure. Zbl 0935.68044
Lutz, Jack H.
10
1998
An observation on probability versus randomness with applications to complexity classes. Zbl 0819.68056
Book, Ronald V.; Lutz, Jack H.; Wagner, Klaus W.
10
1994
Weakly hard problems. Zbl 0845.68048
Lutz, Jack H.
8
1995
Recursive computational depth. Zbl 1045.68569
Lathrop, James I.; Lutz, Jack H.
8
1999
Scaled dimension and nonuniform complexity. Zbl 1084.68055
Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
8
2004
Zeta-dimension. (Preliminary version). Zbl 1156.11331
Doty, David; Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe
7
2005
Computability and complexity in self-assembly. Zbl 1217.68095
Lathrop, James I.; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M.
7
2011
Approximate self-assembly of the Sierpinski triangle. Zbl 1279.68082
Lutz, Jack H.; Shutters, Brad
7
2012
Connectivity properties of dimension level sets. Zbl 1155.03044
Lutz, Jack H.; Weihrauch, Klaus
7
2008
Twelve problems in resource-bounded measure. Zbl 0936.68049
Lutz, Jack H.; Mayordomo, Elvira
6
1999
Finite-state dimension and real arithmetic. Zbl 1130.68068
Doty, David; Lutz, Jack H.; Nandakumar, Satyadev
6
2007
Observations on measure and lowness for \(\Delta_ 2^ p\). Zbl 0872.68049
Lutz, J. H.
6
1997
Translating the Cantor set by a random real. Zbl 1295.68139
Dougherty, Randall; Lutz, Jack H.; Mauldin, R. Daniel; Teutsch, Jason
6
2014
Algorithmic information, plane Kakeya sets, and conditional dimension. Zbl 1402.68109
Lutz, Jack H.; Lutz, Neil
6
2017
Prediction and dimension. Zbl 1161.68490
Fortnow, Lance; Lutz, Jack H.
5
2005
Circuit size relative to pseudorandom oracles. Zbl 0764.68043
Lutz, Jack H.; Schmidt, William J.
5
1993
Pseudorandom sources for BPP. Zbl 0721.68024
Lutz, Jack H.
5
1990
Equivalence of measures of complexity classes. Zbl 0937.68049
Breutzmann, Josef M.; Lutz, Jack H.
4
1999
A pseudorandom oracle characterization of BPP. Zbl 0782.68047
Lutz, Jack H.
4
1993
Computability and complexity in self-assembly. Zbl 1142.68352
Lathrop, James I.; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M.
4
2008
Dimension spectra of random subfractals of self-similar fractals. Zbl 1360.68523
Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe
4
2014
Mutual dimension. Zbl 1348.03041
Case, Adam; Lutz, Jack H.
4
2015
Prediction and dimension. Zbl 1050.68061
Fortnow, Lance; Lutz, Jack H.
3
2002
Why computational complexity requires stricter martingales. Zbl 1103.68057
Hitchcock, John M.; Lutz, Jack H.
3
2006
Dimensions of points in self-similar fractals. Zbl 1148.68389
Lutz, Jack H.; Mayordomo, Elvira
3
2008
Curves that must be retraced. Zbl 1221.68271
Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira
3
2011
Random number selection in self-assembly. Zbl 1253.68128
Doty, David; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M.; Woods, Damien
3
2009
Lines missing every random point. Zbl 1333.03110
Lutz, Jack H.; Lutz, Neil
3
2015
Completeness and weak completeness under polynomial-size circuits. Zbl 0853.68098
Juedes, David W.; Lutz, Jack H.
2
1996
Feasible reductions to Kolmogorov-Loveland stochastic sequences. Zbl 0930.68068
Lutz, Jack H.; Schweizer, David L.
2
1999
Twelve problems in resource-bounded measure. Zbl 1049.68067
Lutz, Jack H.; Mayordomo, Elvira
2
2001
Hard instances of hard problems. Zbl 0971.68066
Lutz, Jack H.; Mhetre, Vikram; Srinivasan, Sridhar
2
2000
The density of weakly complete problems under adaptive reductions. Zbl 0976.68073
Lutz, Jack H.; Zhao, Yong
2
2000
Baire category and nowhere differentiability for feasible real functions. Zbl 1058.03066
Breutzmann, Josef M.; Juedes, David W.; Lutz, Jack H.
2
2004
Weakly useful sequences. Zbl 1075.68035
Fenner, Stephen A.; Lutz, Jack H.; Mayordomo, Elvira; Reardon, Patrick
2
2005
Dimension characterizations of complexity classes. Zbl 1132.68412
Gu, Xiaoyang; Lutz, Jack H.
2
2006
Dimensions of Copeland-Erdös sequences. Zbl 1125.68056
Gu, Xiaoyang; Lutz, Jack H.; Moser, Philippe
2
2007
Strict self-assembly of discrete Sierpinski triangles. Zbl 1151.68409
Lathrop, James I.; Lutz, Jack H.; Summers, Scott M.
2
2007
Genericity and randomness over feasible probability measures. Zbl 0912.68107
Lorentz, Amy K.; Lutz, Jack H.
2
1998
A divergence formula for randomness and dimension. Zbl 1259.28007
Lutz, Jack H.
2
2011
Inseparability and strong hypotheses for disjoint NP pairs. Zbl 1230.68079
Fortnow, Lance; Lutz, Jack H.; Mayordomo, Elvira
2
2010
Curves that must be retraced. Zbl 1247.03132
Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira
2
2009
The arithmetical complexity of dimension and randomness. Zbl 1407.03057
Hitchcock, John M.; Lutz, Jack H.; Terwijn, Sebastiaan A.
2
2007
Algorithmic information, plane Kakeya sets, and conditional dimension. Zbl 1427.68132
Lutz, Jack H.; Lutz, Neil
2
2018
The global power of additional queries to random oracles. Zbl 0941.03540
Book, Ronald V.; Lutz, Jack H.; Martin, David M. jun.
1
1994
Finite-state dimension. Zbl 0986.68035
Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira
1
2001
The global power of additional queries to random oracles. Zbl 0835.68044
Book, Ronald V.; Lutz, Jack H.; Martin, David M. jun.
1
1995
Scaled dimension and nonuniform complexity. Zbl 1039.68052
Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
1
2003
Approximate self-assembly of the Sierpinski triangle. Zbl 1286.92037
Lutz, Jack H.; Shutters, Brad
1
2010
Computability versus exact computability of martingales. Zbl 1168.03338
Lutz, Jack H.
1
2004
Connectivity properties of dimension level sets. Zbl 1262.03086
Lutz, Jack H.; Weihrauch, Klaus
1
2008
On independent random oracles. Zbl 0745.68049
Lutz, Jack H.
1
1992
On languages with very high space-bounded Kolmogorov complexity. Zbl 0770.68053
Book, Ronald V.; Lutz, Jack H.
1
1993
An upward measure separation theorem. Zbl 0732.68042
Lutz, Jack H.
1
1991
Observations on measure and lowness for \(\Delta_2^{\mathrm{P}}\) (extended abstract). Zbl 1379.68144
Lutz, Jack H.
1
1996
Algorithmic information, plane Kakeya sets, and conditional dimension. Zbl 1427.68132
Lutz, Jack H.; Lutz, Neil
2
2018
Algorithmic information, plane Kakeya sets, and conditional dimension. Zbl 1402.68109
Lutz, Jack H.; Lutz, Neil
6
2017
Mutual dimension. Zbl 1348.03041
Case, Adam; Lutz, Jack H.
4
2015
Lines missing every random point. Zbl 1333.03110
Lutz, Jack H.; Lutz, Neil
3
2015
Translating the Cantor set by a random real. Zbl 1295.68139
Dougherty, Randall; Lutz, Jack H.; Mauldin, R. Daniel; Teutsch, Jason
6
2014
Dimension spectra of random subfractals of self-similar fractals. Zbl 1360.68523
Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe
4
2014
Approximate self-assembly of the Sierpinski triangle. Zbl 1279.68082
Lutz, Jack H.; Shutters, Brad
7
2012
Computability and complexity in self-assembly. Zbl 1217.68095
Lathrop, James I.; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M.
7
2011
Curves that must be retraced. Zbl 1221.68271
Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira
3
2011
A divergence formula for randomness and dimension. Zbl 1259.28007
Lutz, Jack H.
2
2011
Intrinsic universality in self-assembly. Zbl 1230.68071
Doty, David; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M.; Woods, Damien
16
2010
Inseparability and strong hypotheses for disjoint NP pairs. Zbl 1230.68079
Fortnow, Lance; Lutz, Jack H.; Mayordomo, Elvira
2
2010
Approximate self-assembly of the Sierpinski triangle. Zbl 1286.92037
Lutz, Jack H.; Shutters, Brad
1
2010
Strict self-assembly of discrete Sierpinski triangles. Zbl 1160.68012
Lathrop, James I.; Lutz, Jack H.; Summers, Scott M.
22
2009
Random number selection in self-assembly. Zbl 1253.68128
Doty, David; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M.; Woods, Damien
3
2009
Curves that must be retraced. Zbl 1247.03132
Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira
2
2009
Dimensions of points in self-similar fractals. Zbl 1187.68269
Lutz, Jack H.; Mayordomo, Elvira
16
2008
Connectivity properties of dimension level sets. Zbl 1155.03044
Lutz, Jack H.; Weihrauch, Klaus
7
2008
Computability and complexity in self-assembly. Zbl 1142.68352
Lathrop, James I.; Lutz, Jack H.; Patitz, Matthew J.; Summers, Scott M.
4
2008
Dimensions of points in self-similar fractals. Zbl 1148.68389
Lutz, Jack H.; Mayordomo, Elvira
3
2008
Connectivity properties of dimension level sets. Zbl 1262.03086
Lutz, Jack H.; Weihrauch, Klaus
1
2008
Effective strong dimension in algorithmic information and computational complexity. Zbl 1144.68029
Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
69
2007
Finite-state dimension and real arithmetic. Zbl 1130.68068
Doty, David; Lutz, Jack H.; Nandakumar, Satyadev
6
2007
Dimensions of Copeland-Erdös sequences. Zbl 1125.68056
Gu, Xiaoyang; Lutz, Jack H.; Moser, Philippe
2
2007
Strict self-assembly of discrete Sierpinski triangles. Zbl 1151.68409
Lathrop, James I.; Lutz, Jack H.; Summers, Scott M.
2
2007
The arithmetical complexity of dimension and randomness. Zbl 1407.03057
Hitchcock, John M.; Lutz, Jack H.; Terwijn, Sebastiaan A.
2
2007
Why computational complexity requires stricter martingales. Zbl 1103.68057
Hitchcock, John M.; Lutz, Jack H.
3
2006
Dimension characterizations of complexity classes. Zbl 1132.68412
Gu, Xiaoyang; Lutz, Jack H.
2
2006
Effective fractal dimensions. Zbl 1058.03044
Lutz, Jack H.
19
2005
Zeta-dimension. (Preliminary version). Zbl 1156.11331
Doty, David; Gu, Xiaoyang; Lutz, Jack H.; Mayordomo, Elvira; Moser, Philippe
7
2005
Prediction and dimension. Zbl 1161.68490
Fortnow, Lance; Lutz, Jack H.
5
2005
Weakly useful sequences. Zbl 1075.68035
Fenner, Stephen A.; Lutz, Jack H.; Mayordomo, Elvira; Reardon, Patrick
2
2005
Finite-state dimension. Zbl 1071.68027
Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira
32
2004
Effective strong dimension in algorithmic information and computational complexity. Zbl 1122.68068
Athreya, Krishna B.; Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
13
2004
Scaled dimension and nonuniform complexity. Zbl 1084.68055
Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
8
2004
Baire category and nowhere differentiability for feasible real functions. Zbl 1058.03066
Breutzmann, Josef M.; Juedes, David W.; Lutz, Jack H.
2
2004
Computability versus exact computability of martingales. Zbl 1168.03338
Lutz, Jack H.
1
2004
The dimensions of individual strings and sequences. Zbl 1090.68053
Lutz, Jack H.
103
2003
Dimension in complexity classes. Zbl 1026.68059
Lutz, Jack H.
82
2003
Scaled dimension and nonuniform complexity. Zbl 1039.68052
Hitchcock, John M.; Lutz, Jack H.; Mayordomo, Elvira
1
2003
Prediction and dimension. Zbl 1050.68061
Fortnow, Lance; Lutz, Jack H.
3
2002
Twelve problems in resource-bounded measure. Zbl 1049.68067
Lutz, Jack H.; Mayordomo, Elvira
2
2001
Finite-state dimension. Zbl 0986.68035
Dai, Jack J.; Lathrop, James I.; Lutz, Jack H.; Mayordomo, Elvira
1
2001
Gales and the constructive dimension of individual sequences. Zbl 0973.68087
Lutz, Jack H.
25
2000
Hard instances of hard problems. Zbl 0971.68066
Lutz, Jack H.; Mhetre, Vikram; Srinivasan, Sridhar
2
2000
The density of weakly complete problems under adaptive reductions. Zbl 0976.68073
Lutz, Jack H.; Zhao, Yong
2
2000
Recursive computational depth. Zbl 1045.68569
Lathrop, James I.; Lutz, Jack H.
8
1999
Twelve problems in resource-bounded measure. Zbl 0936.68049
Lutz, Jack H.; Mayordomo, Elvira
6
1999
Equivalence of measures of complexity classes. Zbl 0937.68049
Breutzmann, Josef M.; Lutz, Jack H.
4
1999
Feasible reductions to Kolmogorov-Loveland stochastic sequences. Zbl 0930.68068
Lutz, Jack H.; Schweizer, David L.
2
1999
Resource-bounded measure. Zbl 0935.68044
Lutz, Jack H.
10
1998
Genericity and randomness over feasible probability measures. Zbl 0912.68107
Lorentz, Amy K.; Lutz, Jack H.
2
1998
The quantitative structure of exponential time. Zbl 0880.68044
Lutz, Jack H.
31
1997
Observations on measure and lowness for \(\Delta_ 2^ p\). Zbl 0872.68049
Lutz, J. H.
6
1997
Cook versus Karp-Levin: Separating completeness notions if NP is not small. Zbl 0871.68083
Lutz, Jack H.; Mayordomo, Elvira
21
1996
Completeness and weak completeness under polynomial-size circuits. Zbl 0853.68098
Juedes, David W.; Lutz, Jack H.
2
1996
Observations on measure and lowness for \(\Delta_2^{\mathrm{P}}\) (extended abstract). Zbl 1379.68144
Lutz, Jack H.
1
1996
Weak completeness in \(\text{E}\) and \(\text{E}_{2}\). Zbl 0873.68062
Juedes, David W.; Lutz, Jack H.
16
1995
The complexity and distribution of hard problems. Zbl 0827.68043
Juedes, David W.; Lutz, Jack H.
14
1995
Weakly hard problems. Zbl 0845.68048
Lutz, Jack H.
8
1995
The global power of additional queries to random oracles. Zbl 0835.68044
Book, Ronald V.; Lutz, Jack H.; Martin, David M. jun.
1
1995
Measure, stochasticity, and the density of hard languages. Zbl 0809.68069
Lutz, Jack H.; Mayordomo, Elvira
18
1994
Computational depth and reducibility. Zbl 0821.68052
Juedes, David W.; Lathrop, James I.; Lutz, Jack H.
13
1994
An observation on probability versus randomness with applications to complexity classes. Zbl 0819.68056
Book, Ronald V.; Lutz, Jack H.; Wagner, Klaus W.
10
1994
The global power of additional queries to random oracles. Zbl 0941.03540
Book, Ronald V.; Lutz, Jack H.; Martin, David M. jun.
1
1994
Circuit size relative to pseudorandom oracles. Zbl 0764.68043
Lutz, Jack H.; Schmidt, William J.
5
1993
A pseudorandom oracle characterization of BPP. Zbl 0782.68047
Lutz, Jack H.
4
1993
On languages with very high space-bounded Kolmogorov complexity. Zbl 0770.68053
Book, Ronald V.; Lutz, Jack H.
1
1993
Almost everywhere high nonuniform complexity. Zbl 0767.68043
Lutz, Jack H.
78
1992
On independent random oracles. Zbl 0745.68049
Lutz, Jack H.
1
1992
An upward measure separation theorem. Zbl 0732.68042
Lutz, Jack H.
1
1991
Category and measure in complexity classes. Zbl 0711.68046
Lutz, Jack H.
33
1990
Pseudorandom sources for BPP. Zbl 0721.68024
Lutz, Jack H.
5
1990
all top 5

Cited by 328 Authors

37 Lutz, Jack H.
21 Hitchcock, John M.
18 Mayordomo, Elvira
17 Moser, Philippe
17 Summers, Scott M.
16 Patitz, Matthew J.
10 Doty, David
10 Downey, Rodney Graham
10 Merkle, Wolfgang
10 Pavan, Aduri
9 Calude, Cristian S.
9 Fortnow, Lance J.
9 Staiger, Ludwig
8 Stephan, Frank
7 Ambos-Spies, Klaus
7 Carton, Olivier
7 Zimand, Marius
6 Fenner, Stephen A.
6 Gu, Xiaoyang
6 Lathrop, James I.
6 Lutz, Neil
6 Nandakumar, Satyadev
5 Becher, Verónica
5 Bienvenu, Laurent
5 Furcy, David
5 Rogers, Trent A.
5 Schweller, Robert T.
5 Selman, Alan L.
5 Terwijn, Sebastiaan A.
4 Buhrman, Harry
4 Gasarch, William Ian
4 Hendricks, Jacob
4 Juedes, David W.
4 Miller, Joseph S.
4 Reimann, Jan
4 Vinodchandran, N. Variyam
4 Wang, Yongge
3 Antunes, Luis
3 Bakibayev, Timur
3 Binns, Stephen
3 Case, Adam
3 Dai, Jack Jie
3 Glaßer, Christian
3 Harkins, Ryan C.
3 Heiber, Pablo Ariel
3 Hoyrup, Mathieu
3 Kari, Lila
3 Kräling, Thorsten
3 Kurtz, Stuart A.
3 Ng, KengMeng
3 Nies, André Otfrid
3 Rojas, Cristobal
3 Souto, André
3 Weihrauch, Klaus
3 Winslow, Andrew
2 Allender, Eric W.
2 Alvarez, Nicolás
2 Arvind, Vikraman
2 Barmpalias, George
2 Book, Ronald Vernon
2 Braverman, Mark
2 Bro Miltersen, Peter
2 Chalk, Cameron T.
2 Chen, Ho-Lin
2 Chiesa, Alessandro
2 Conidis, Chris J.
2 Fang, Nan
2 Freivalds, Rūsiņš Mārtiņš
2 Greenberg, Noam
2 Griffiths, Evan J.
2 Hardt, Moritz
2 Hassidim, Avinatan
2 Hertling, Peter H.
2 Hirschfeldt, Denis Roman
2 Hölzl, Rupert
2 Kautz, Steven M.
2 Köbler, Johannes
2 Kumabe, Masahiro
2 Kummer, Martin
2 López-Valdés, María
2 Masson, Benoît
2 McNicholl, Timothy H.
2 Meunier, Pierre-Étienne
2 Micali, Silvio
2 Seki, Shinnosuke
2 Shanker, O.
2 Shen, Alexander
2 Shutters, Brad
2 Slaman, Theodore A.
2 Strauss, Martin J.
2 Suzuki, Toshio
2 Tadaki, Kohtaro
2 Teutsch, Jason
2 van Melkebeek, Dieter
2 Vandehey, Joseph
2 Woods, Damien
2 Zhang, Liyu
2 Zheng, Xizhong
1 Airey, Dylan
1 Albert, Pilar
...and 228 more Authors

Citations by Year